Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 这是哪种排序算法?_Algorithm_Sorting - Fatal编程技术网

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啊,我看到了。我想你是对的。泡泡排序似乎合乎逻辑,谢谢!(在大学里有过,但错过了这一天>)