有字符序列（Q,H,C,Y,P,A,M,S,R,D,F,X）

[单选题]

有字符序列（Q,H,C,Y,P,A,M,S,R,D,F,X）,新序列（F,H,C,D,A,M,P,S,R,Y,Q,X）是下列（）排序算法一趟扫描结果。

```
堆排序
```
```
快速排序
```
```
希尔排序
```
```
冒泡排序
```

查看正确选项

捂耳听风

每次都是按照第一个来进行排序，其实也完全可以按照其中的某一个值作为关键之来进行排序。

本题以中间值M为基准，但是比较过程中不是与M交换，而是从前往后看找比M大的，从后向前看找比M小的，遇到一组则前后交换这一组的值，直到寻找位置重合。

编辑于 2018-01-30 10:28:17 回复(0)

牛客905435118号

快速排序有多种实现方法。第一种：选择第一个元素作为piovt基准点，然后用“挖坑法”，进行覆盖。第二种：选择中间元素作为pivot基准点，先从尾部开始找第一个小于pivot的点，再从头部找第一个大于pivot的点，进行交换。

发表于 2021-03-21 18:04:20 回复(0)

牛客515776号

心中每次默念一遍字母表顺序！

发表于 2016-10-21 22:31:44 回复(1)

Ｍe怤畢炜eＭ

这道题让我明白主元pivot 真不一定是第一个元素

发表于 2016-08-06 14:52:21 回复(7)

尼见

一趟快速排序意思是：寻找一个支点，将该序列位置整个调整一边，可以看到M是支撑点，左边都是比M小的，右边都是比M大的，

注意：支点不一定是左边第一个数，可以任意选的。

发表于 2016-06-08 13:18:41 回复(5)

935039168

以M为支点的快速排序，从X开始比较。（排列字母顺序，换成数字看得明晰一些。）

发表于 2016-03-01 20:33:54 回复(0)

云云云一飞冲天

这题可以用排除法做：

正确答案: B
冒泡排序一趟之后最值肯定在最后了，所以排除冒泡排序；
希尔排序需要先确定增量，观察可以看出Q和F的位置是互换了，说明至少Q和F都在同一个增量中，Q和F中间隔了10个，并且这个增量中不能存在比F还小的值，所以1因为会引入A不能为增量，2因为会引入C不能为增量，3和4不整除，5因为会引入A不能作为增量，这样找不到一个这样的增量，所以不能；
快速排序的特点：关键节点前面的元素都比它小，后面的元素都比它大，M就是这样的点；
堆排序第一步应该是与最后一层的最右边的节点交换位置，然后找个被交换的F需要下沉，这样F就不能开头了，故排除；
到这里应该就能选了，但是我无意中看到了有人这样解(下面这个是别的题目下大佬的说法)：
因为按照快排，最后结束条件是left==right,所以每一趟排序一定会有一个正确的数字占正确的坑位，3趟应该至少有3个数字在正确位置：
快速排序一趟确定1个或者2个点的最终位置，如果是第一次，确定1个；
第二次以后：
如果基点在最左边或者最右边确定1个点最终位置；
如果在中间，那么确定2个点的最终位置；
最后结束条件是left==right,所以每一趟排序一定会有一个正确的数字占正确的坑位，3趟应该至少有3个数字在正确位置；
按照这说法，确实只有一个R在应该存在的位置；
如有错误，还请各位大佬指正；