在对一组关键字序列{70,55,100,15,33,65,50,40,95)进行直接插人排序时,把65插入到有序序列需要比较______次。
查看答案
排序的目的是为了以后对已排序的数据元素进行______操作。
A. 打印输出
B. 分类
C. 合并
D. 查找
排序方法的稳定性是指______。
A. 排序算法能在规定的时间内完成排序
B. 排序算法能得到确定的结果
C. 排序算法不允许有相同关键字的数据元素
D. 以上都不对
设有10000个无序的数据元素,可供选择的排序方法有:二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素,问采用什么方法最好?为什么?
对于给定的一组键值:83,40,63,13,84,35,96,57,39,79,61,15,分别画出应用直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、二路归并排序对上述序列进行排序中各趟的结果。