以下排序方法中，空间复杂度为O（1）的是（ ）。
A: 希尔排序
B: 快速排序
C: 直接插入排序
D: 冒泡排序
E: 堆排序
A: 希尔排序
B: 快速排序
C: 直接插入排序
D: 冒泡排序
E: 堆排序
举一反三
- 占用辅助空间为 O(1)的排序算法有_____。? 堆排序，直接插入排序，快速排序|堆排序，快速排序，简单选择排序|堆排序，快速排序，冒泡排序|冒泡排序，二分插入排序，堆排序
- 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
- 下列方法中,()算法的时间复杂度为O(n2)。 A: 希尔排序 B: 冒泡排序 C: 快速排序 D: 直接插入排序
- 下列排序不稳定的是（ ） A: 直接插入排序 B: 希尔排序 C: 堆排序 D: 冒泡排序 E: 快速排序
- 设有以下四种排序方法，则（ ）的空间复杂度最大 A: 冒泡排序 B: 快速排序 C: 希尔排序 D: 堆排序