这是哪种排序算法？

Question

我需要知道哪种排序算法排序如下:

[4 1 7 6 3 11]

[4 1 7 3 6 11]

[4 1 3 7 6 11]

[1 4 3 7 6 11]

[1 4 3 6 7 11]

[1 3 4 6 7 11]

明天是考试,我很困惑.它应该是一个简单的算法,但它不能插入排序/选择排序,我甚至看了heapsort(绝对)和合并排序 - 最后一个选项.

我会说它是mergesort,但添加它应该很容易,我不确定.或者我严重误解了算法是如何工作的.:(

感谢阅读,至少!:)

Answer 1

正如你所看到的,该算法通过比较两个相邻的值来工作,这使得它成为冒号排序,但是这里要注意的有趣的是,不是在从左到右的传递中进行排序,它似乎是在传递中执行它们从右到左; 这反过来使这成为反向冒泡排序.