校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 快速排序
题目

对数列 (25,84,21,47,15,27,68,35,20) 进行排序,元素序列的变化情况如下:

(1)25,84,21,47,15,27,68,35,20

(2)20,15,21,25,47,27,68,35,84

(3)15,20,21,25,35,27,47,68,84

(4)15,20,21,25,27,35,47,68,84

A.快速排序

B.简单选择排序

C.希尔排序

D.归并排序

解答

正确答案是 A

从(1)到(2):取第一个数25,放到它应该在的位置,25左边的数都比25小,右边的都比25大;
从(2)到(3):对25左边的数列和25右边的数列{20,15,21},{47,27,68,35,84}分别进行快速排序,同样先取各数列的第一个数20和47,使其分别放到应该在的位置,即左边的数都比它小,右边的都比它大;
从(3)到(4):对{15},{21},{35,27},{68,84}四个子序列进行排序,最终排序完成;
从整个过程分析,是一个快速排序的过程。
C 2条回复 评论
沈振衣

想应聘产品经理岗位,不过还没有拿的出手的经历和作品,只做过一些产品运营的工作,都比较浅,只是入了个门,觉得心很虚。

发表于 2021-09-09 16:30:00
0 0
窦先生

从1到2,以25为关键字,从2到3,以20为关键字

发表于 2018-10-13 15:12:46
0 0