在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（）

对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

简答题查看答案

已知数据序列为（12，5，9，20，6，31，24），对该数据序列进行排序，写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。

简答题查看答案

由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。

判断题查看答案

在直接插入、冒泡、快速排序和简单选择排序方法中，具有稳定性的排序方法有（）

填空题查看答案

在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）

填空题查看答案

在直接插入、冒泡、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）。

填空题查看答案

在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）

填空题查看答案

在直接插入、冒泡、快速排序方法中，不具有稳定性的排序方法是（）。

填空题查看答案

设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。

填空题查看答案