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

题目

对数列 (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

窦先生

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

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