考点
数据结构-排序-快速排序
面5笔5有字符序列 ｛Q,H,C,Y,P,A,M,S,R,D,F,X｝ ,新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}，是下列____排序算法一趟扫描的结果。
A.二路归并排序
B.快速排序
C.步长为 4 的希尔排序
D.步长为 2 的希尔排序
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 B
如果是二路归并的话，那么第一趟结束后每四个都是有序的
如果是快速排序的话，第一个元素将会被放到一个最准确的位置，且第一个元素前面的都比它小，后面的都比它大
如果是shell排序的话，那么每个小分组内将会是有序的
如果是堆排序的话，那么把它构成一颗二叉树的时候，该堆要么就是大根堆，要么就是小根堆
如果是冒泡的话，那么肯定会有数据下沉的动作
小茉莉
2018-10-13 11:32:08
0
0
途安米
2018-10-13 11:31:46
0
0