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