单选题
对下列关键字序列用快速排序法进行排序时,速度最快的是( )。
A、
{21,25,5,17,9,23,30}
B、
{25,23,30,17,21,5,9}
C、
{21,9,17,30,25,23,5}
D、
{5,9,17,21,23,25,30}
【正确答案】
A
【答案解析】
对于快速排序,若数据初始特性能够使每趟排序划分的两块大小相当,则排序效率会比较高。在A中,第一个元素21刚好是序列中7个元素的中间元素,将序列分成的两个部分大小相等,第一次划分后的结构为(9,17,5)21(25,23,30);第二次划分,左右两部分的第一个元素也刚好是所在块序列的中间元素,同样将所在块分成均等的两部分。在这种情况下排序的速度最快。
提交答案
关闭