冒泡排序和gnome排序之间的区别

Question

冒泡排序和gnome排序，它们在最差，最佳和平均情况下具有相同的复杂性。冒泡排序和gnome排序有什么区别（不是他们的名字......）？

Answer 1

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

所以基本上。 gnome sort是插入排序的变体。虽然插入排序通过，例如，整数的整数数组并将每个元素放置在正确的位置，但是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排序。

Answer 4

冒泡排序在嵌套循环中执行，但gnome排序在单个循环中执行。 此外，冒泡排序比较整个列表中连续遍历中的相邻元素，而gnome排序将相邻元素进行比较并来回移动索引。这只是两个不同之处。在给出的链接中解释了休息。