冒泡排序与gnome排序的区别

Question

冒泡排序和gnome排序在最差、最好和平均情况下具有相同的复杂度。冒泡排序和gnome排序(不是它们的名字...)有什么不同？

Answer 1

好吧，我正在修改这篇文章，因为我没有太多的时间读上一篇，但我意识到也许我应该解释更多。

所以基本上。gnome排序是插入排序的变体。例如，插入排序遍历整个整数数组，并将每个元素放在适当的位置，而gnome排序则试图提高效率，并执行相同的操作，但在交换发生时通过循环返回来保存迭代。

如果这没有任何意义，再说一次，如果你看一眼这些文章会真的很有帮助。

对于插入排序算法：http://codingmash.com/2012/07/the-insertion-sort-algorithm/

对于gnome排序：http://codingmash.com/2012/07/gnome-sort-a-variant-of-insertion-sort/

希望它能有所帮助:)

Answer 2

对于gnome sort和bubble sort，都有非常详细的维基文章。

Answer 3

沿着gnome排序的链接...我在那里读到了一件非常好的事情，那就是gnome排序就像人类一样。想象一下，你正在对一个列表进行排序，这就是gnome排序。