这是哪种排序算法？
这是哪种排序算法？
提问于 2013-10-06 16:29:11
我需要知道哪种排序算法是这样排序的：
[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]明天是考试，我很困惑。这应该是一个简单的算法，但不能是插入排序/选择排序，我甚至查看了堆排序(绝对)和合并排序-最后选项。
我会说这是合并，但加上它应该很容易，我不确定。或者我严重误解了算法的工作原理。:(
谢谢你的阅读，至少！:)
回答 2
Stack Overflow用户
回答已采纳
发布于 2013-10-06 16:38:46
正如您所看到的，该算法通过比较两个相邻的值来工作，这使得它成为一个气泡分类，但是这里值得注意的是，与在从左到右的传递中所做的排序不同，它似乎是在从右到左的passes中进行排序；这反过来又使其成为一个反泡状分类。
Stack Overflow用户
发布于 2013-10-06 16:39:07
它是一个从右边或你的数组开始的气泡排序算法。它所做的(除了可怕的缓慢)是比较邻居从右到左。一旦它发现两个邻居的顺序不对，它就会切换它们。在下一轮中，算法再次从右边开始。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/19211138
复制相关文章
相似问题
腾讯云开发者
