当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省
举一反三
- 如果待排序记录已经按从小到大排好序,则下列算法中性能最差的是( )。 A: 直接插入排序 B: 冒泡排序 C: 选择排序 D: 快速排序
- 当待排序列已经基本有序时,下面哪个排序算法效率最差 A: 快速排序 B: 直接插入 C: 选择排序 D: 堆排序
- 在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是 (41) 。 A: 堆排序 B: 希尔排序 C: 冒泡排序 D: 快速排序
- 在下列排序算法中,在待排序的数据表已经为有序时,花费时间反而最多的是( )。 A: 快速排序 B: 希尔排序 C: 冒泡排序 D: 堆排序
- 关于快速排序的描述中,正确的是( ) A: 快速排序是所有排序中最快的排序算法 B: 快速排序的核心操作是划分 C: 当待排序列为正序时,快速排序的性能最好 D: 当待排序列为逆序时,快速排序的性能最好