一趟排序结束后,不一定能选出一个元素放到其最终位置上的排序算法为( )。
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 希尔排序
查看答案
下列排序方法中,( )排序算法可能出现以下情况:在最后一趟开始前,所有排序算法可能出现以下情况:在最后一趟开始前,所有元素都不在其最终的位置上。
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序
下列排序方法中( )排序不是借助关键字值比较来实现排序目的的。
A. 堆排序
B. 快速排序
C. 归并排序
D. 链式基数排序
下列排序方法中,稳定的排序算法是( )。
A. 堆排序
B. 快速排序
C. 基数排序
D. 希尔排序
下列排序方法中,时间复杂度不是O( n2)的是( )。
A. 直接插入排序
B. 二路归并排序
C. 冒泡排序
D. 简单选择排序