冒泡排序和 gnome 排序，它们在最坏、最好和平均情况下的复杂度相同。冒泡排序和侏儒排序(不是他们的名字......)有什么区别？
最佳答案
好吧，我正在修改这篇文章，因为我没有太多时间看最后一篇文章，但我意识到也许我应该解释得更多。
所以基本上。 gnome 排序是插入排序的一种变体。插入排序通过，比如说，一个完整的整数数组并将每个元素放在适当的位置，而 gnome 排序试图提高效率并做同样的事情，但通过在交换发生时循环返回来增加这一点，从而节省迭代。
如果这没有任何意义，那么，如果您浏览一下这些文章，它们真的会有帮助。
对于插入排序算法:http://codingmash.com/2012/07/the-insertion-sort-algorithm/
对于 gnome 排序:http://codingmash.com/2012/07/gnome-sort-a-variant-of-insertion-sort/
希望对您有所帮助:)
关于algorithm - 冒泡排序和 gnome 排序的区别，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9552224/