对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。

admin2019-12-10  40

问题 对以下关键字序列用快速排序算法进行排序,速度最慢的是(    )。

选项 A、1,4,7,10,15,24
B、2,5,3,20,15,18
C、4,5,7,13,10,9
D、4,7,8,5,19,16

答案A

解析 首先需要知道快速排序的一个特性,即元素越无序,快速排序越快;元素越有序,快速排序越慢。但是一般情况下,有序的元素序列比较少,大部分情况都是杂乱无章的一堆数,所以说快速排序是所有排序中性能最好的排序方法。有些同学可能会有疑问,快速排序最差的时间复杂度是O(n2),而有不少排序算法最坏的时间复杂度是O(nlog2n),比如堆排序。为什么快速排序的性能是最好的呢?因为快速排序出现最坏性能的情况实在是太少发生了,所以要看综合的性能,不能只看最坏的(记住就好,在此不举例子了)。本题A选项是一个有序序列,所以速度肯定最慢。
总结:如果元素基本有序,使用直接插入排序效果最好;如果元素完全没序,使用快速排序效果最好。
转载请注明原文地址:https://kaotiyun.com/show/PI3i777K
0

相关试题推荐
最新回复(0)