我需要知道哪种排序算法是这样的：
[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]
明天就要考试了，我很迷茫。它应该是一个简单的算法，但它不能是插入排序/选择排序，我什至查看了堆排序（绝对）和合并排序 - 最后一个选项。
我会说它是合并排序，但加上它应该很容易，我不确定。或者我严重误解了算法的工作原理。:(
感谢阅读，至少！:)
问问题
142 次
2 回答
7
如您所见，该算法通过比较两个相邻的值来工作，这使其成为Bubble Sort，但是这里要注意的有趣的事情是，排序不是在从左到右的通道中完成的，它似乎是在通道中进行的从右到左；这反过来又使它成为一个反向冒泡排序。
于 2013-10-06T16:38:46.120 回答
2
它是一种从右边或你的数组开始的冒泡排序算法。它的作用（除了非常慢）是从右到左比较邻居。一旦找到两个顺序错误的邻居，它就会切换它们。在下一轮中，算法再次从右侧开始。
于 2013-10-06T16:39:07.397 回答