给定一个待排序序列,当序列中的元素已经呈现出基本有序的状态时,以下哪种排序算法的性能表现最不理想?

答案解析

当数据基本有序时,插入排序只需少量移动即可达到排序目的,因此性能较好;归并排序的性能不受数据是否有序的影响,所以性能比较稳定。堆排序的性能也较为稳定,不依赖于初始状态,所以性能也较好。而快速排序在数据基本有序的情况下,每次划分都可能出现严重的不均衡,导致递归深度增加,比较和交换次数增多,从而使其性能下降严重,此时最坏情况时间复杂度会退化到O(n^2)。因此,当数据基本有序时,快速排序的表现最不理想。
正确答案:B
随机推荐
开始刷题