(1) 希尔、快速、堆、归并
(2) 归并
（简答题）
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
正确答案
答案解析
略
相似试题
（填空题）
在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（）
（填空题）
在直接插入、冒泡、快速排序和简单选择排序方法中，具有稳定性的排序方法有（）
（填空题）
在直接插入、冒泡、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）。
（填空题）
在直接插入、冒泡、快速排序方法中，不具有稳定性的排序方法是（）。
（填空题）
在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）
（单选题）
直接插入、直接选择和冒泡排序，其稳定性分别是（）
（填空题）
在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。
（判断题）
由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
（判断题）
希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。
