问题
单项选择题
对下列关键字序列若采用快速排序法进行排序,哪一个序列的速度最快 ( )
A.24,27,3,17,9,19,30
B.3,9,17,24,19,27,30
C.27,19,30,17,24,3,9
D.24,9,17,30,27,19,3
答案
参考答案:A
解析:[分析] 快速排序思想是选出一个关键字,将序列分成一部分大于关键字,一部分小于关键字,再分别对两部分进行快速排序。在选项A中将序列分成{24,27},{3,17,9,19},{30}三个部分,可以看到这三个部分有快速排序后的特点。