每一趟在后面 n-i +1个中选出关键码最小的对象, 作为有序序列的第 i 个记录,称为( )。
A. 归并排序
B. 冒泡排序
C. 插入排序
D. 选择排序
查看答案
下列哪一个排序方法属于外部排序( )
A. 选择排序
B. 快速排序
C. 直接插入排序
D. 归并排序
如果待排序记录已经按从小到大排好序,则下列算法中性能最差的是( )。
A. 直接插入排序
B. 冒泡排序
C. 选择排序
D. 快速排序
下列排序算法中,空间复杂度不为O(1)的是( )。
A. 直接插入排序
B. 折半插入排序
C. 希尔排序
D. 快速排序