题目内容

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

查看答案

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

更多问题

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

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

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

若有关键字序列{42，70，50，33，40，80}，则利用快速排序的方法，以第一个关键字为基准元素得到的一次划分结果为______。

A. 40，33，42，50，70，80
B. 40，33，80，42，50，70
C. 40，33，42，80，50，70
D. 33，40，42，50，70，80