气泡排序和侏儒排序之间的区别

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 排序和冒泡排序都有非常详细的 wiki 文章。