试题-用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进行排序，序列的变化情况采样如下：

题目

用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进行排序，序列的变化情况采样如下：
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
请问采用的是以下哪种排序算法（）

A.选择排序

B.希尔排序

C.归并排序

D.快速排序

上一题 下一题

解答

参考答案：D.

首先第一步以25为基础，小于25的放在25的左边，大于25的放在25的右边
得到20,15,21,25,47,27,68,35,84
第二步在25的两边分别进行快速排序，左边以20为基数，右边以47为基数
得到15,20,21,25,35,27,47,68,84
第三步将,35,27这个子序列排序，得到
15,20,21,25,27,35,47,68,84