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

来源:互联网 发布:c语言if并列多个条件 编辑:程序博客网 时间:2021/03/09 12:04

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】
0 0
原创粉丝点击