问答题
案例分析题设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。
折半插入排序
【参考答案】
点击查看答案
相关考题
-
单项选择题
下列排序算法中，（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.希尔排序
B.快速排序
C.冒泡排序
D.堆排序 -
单项选择题
数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）算法最节省时间。
A.冒泡排序
B.快速排序
C.简单选择排序
D.堆排序 -
单项选择题
下述几种排序方法中，（）是稳定的排序方法。
A.希尔排序
B.快速排序
C.归并排序
D.堆排序
