对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
(1) 希尔、快速、堆、归并
(2) 归并
(2) 归并
举一反三
- 占用辅助空间为 O(1)的排序算法有_____。? 堆排序，直接插入排序，快速排序|堆排序，快速排序，简单选择排序|堆排序，快速排序，冒泡排序|冒泡排序，二分插入排序，堆排序
- 以下排序方法中，空间复杂度为O（1）的是（ ）。 A: 希尔排序 B: 快速排序 C: 直接插入排序 D: 冒泡排序 E: 堆排序
- 下列排序方法中时间复杂度为O(n2)的是（ ） A: 直接选择排序 B: 堆排序 C: 归并排序 D: 希尔排序
- 下列排序方法中，( )是稳定的排序方法 A: 快速排序，堆排序 B: 直接选择排序，归并排序 C: 归并排序，冒泡排序 D: 堆排序，冒泡排序
- 下列方法中,()算法的时间复杂度为O(n2)。 A: 希尔排序 B: 冒泡排序 C: 快速排序 D: 直接插入排序
内容
- 0
下面排序方法中，时间复杂度不是 Ｏ (ｎ^２ ) 的是( )。 A: 直接插入排序 B: 二路归并排序 C: 直接选择排序 D: 冒泡排序
- 1
下列排序方法中，时间复杂度不是O( n2）的是（ ）。 A: 直接插入排序 B: 二路归并排序 C: 冒泡排序 D: 简单选择排序
- 2
时间复杂度为O（n^2）的排序算法有（） A: 冒泡排序 B: 快速排序 C: 插入排序 D: 直接选择排序
- 3
冒泡排序、简单选择排序、堆排序、快速排序,就平均时间而言,()排序最佳。 A: 直接插入排序 B: 堆排序 C: 快速排序 D: 冒泡排序
- 4
（1）设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。①直接插入排序② 折半插入排序③希尔排序（增量选取5，3，1）④冒泡排序⑤快速排序⑥简单选择排序⑦堆排序⑧二路归并排序