下列排序方法中时间复杂度为O(n2)的是（ ）
A: 直接选择排序
B: 堆排序
C: 归并排序
D: 希尔排序
A: 直接选择排序
B: 堆排序
C: 归并排序
D: 希尔排序
举一反三
- 空间复杂度为O（n）的排序算法是() 。 A: 希尔排序 B: 堆排序 C: 选择排序 D: 归并排序
- 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
- 时间复杂度为 O(nlogn)的排序方法有: A: 快速排序 B: 归并排序 C: 希尔排序 D: 堆排序
- 下面哪些排序算法的时间复杂度为O(n2)（ ） A: 堆排序 B: 起泡排序 C: 简单选择 D: 归并排序 E: 直接插入排序
- 下列排序方法中，时间复杂度不是O( n2）的是（ ）。 A: 直接插入排序 B: 二路归并排序 C: 冒泡排序 D: 简单选择排序