快速排序的最佳情况答:对于快速排序,若数据初始特性能够使每趟排序划分的两块大小相当,则排序效率会比较高。中间元素第一个元素21刚好是序列中7个元素的中间元素,将序列分成的两个部分大小相等,第一次划分后的结构为(9,17,5)21(25,23,30);块大小相等第二次划分,左右两部分的第一个元素也刚好是所在块序列的中间元素,同样将...
快速排序最好情况是什么快速排序最好情况下的比较答:最好的情况是每次都能均匀的划分序列.例如 4,1,3,2,6,5,7,每次使用序列的第一个元素做枢轴.比较总次数为10次,交换3次,具体如下:第一次枢轴为4,序列划分为{2,1,3},4,{6,5,7} 比较6次(4与每个元素比较一次),交换1次(4与2交换)第二次的两个序列枢轴分别为2和6,此时划分序列得{...