题目内容

对于给定的一组键值：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

采用单链表作存储结构，编写一个采用选择排序方法进行升序排序的函数。