Algorithm 这是哪种排序算法?
我需要知道哪种排序算法是这样排序的:Algorithm 这是哪种排序算法?,algorithm,sorting,Algorithm,Sorting,我需要知道哪种排序算法是这样排序的: [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(绝对)和merge sort-last选项 我会说这是mergesort,但加上它应该很容易,我不确定。 或者我严重误解了算法的工作原理:( 至少感谢您的阅读!:)正
[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(绝对)和merge sort-last选项
我会说这是mergesort,但加上它应该很容易,我不确定。
或者我严重误解了算法的工作原理:(
至少感谢您的阅读!:)正如您所看到的,该算法通过比较两个相邻的值来工作,这使它成为一个问题,然而有趣的是,这里要注意的是,排序不是在从左到右的过程中进行的,而是在从右到左的过程中进行的;这又使它成为一个。这是一个从右边或数组开始的冒泡排序算法。它所做的(除了速度非常慢之外)是从右到左比较邻居。一旦发现两个邻居的顺序不对,它就会切换它们。在下一轮中,算法再次从右侧开始 这看起来很像a,但我不太明白为什么它从中间开始。它看起来像一个反向的气泡排序。@Guffa啊,我看到了。我想你是对的。泡泡排序似乎合乎逻辑,谢谢!(在大学里有过,但错过了这一天>)