如果待排序记录已经按从小到大排好序,则下列算法中性能最差的是( )。
A: 直接插入排序
B: 冒泡排序
C: 选择排序
D: 快速排序
A: 直接插入排序
B: 冒泡排序
C: 选择排序
D: 快速排序
举一反三
- 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。 A: A直接插入排序 B: B快速排序 C: C冒泡排序 D: D选择排序
- 下列排序算法中,在待排序数据已经有序的情况,花费时间最多的是排序算法是( )。 A: 冒泡排序 B: 直接插入排序 C: 快速排序 D: 简单选择排序
- 如果输入序列是已经排好顺序的,则下列算法中()算法最快结束。 A: 起泡排序 B: 直接插入排序 C: 直接选择排序 D: 快速排序
- 如果输入序列是已经排好顺序的,则下列算法中()算法最快结束 A: 直接插入排序 B: 直接选择排序 C: 二路归并排序 D: 快速排序
- 下列排序算法哪个是不稳定排序算法( )? 快速排序|归并排序|冒泡排序|直接插入排序