题目内容

排序方法的稳定性是指______。

A. 排序算法能在规定的时间内完成排序
B. 排序算法能得到确定的结果
C. 排序算法不允许有相同关键字的数据元素
D. 以上都不对

查看答案

搜索结果不匹配？点我反馈

更多问题

设有10000个无序的数据元素，可供选择的排序方法有：二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素，问采用什么方法最好？为什么？

对于给定的一组键值：83，40，63，13，84，35，96，57，39，79，61，15，分别画出应用直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、二路归并排序对上述序列进行排序中各趟的结果。

直接插入排序在最好情况下的时间复杂度为_，在最坏情况下的时间复杂度为_。

对于直接插入排序和直接选择排序，若待排序序列基本有序，则选用较好；若待排序序列为逆序，则选用较好。