【第7题】360校园招聘2015届技术类笔试题

7. 用某种排序方法对关键字序列（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

文章来自： 笔试题库，转载请注明出处！【bishi.crap.cn、bishi.org.cn】