八大排序的时间复杂度和空间复杂度分别是什么

八大排序的时间复杂度和空间复杂度如下：

1. 冒泡排序：时间复杂度为O(n^2)，空间复杂度为O(1)。

2. 选择排序：时间复杂度为O(n^2)，空间复杂度为O(1)。

3. 插入排序：时间复杂度为O(n^2)，空间复杂度为O(1)。

4. 希尔排序：时间复杂度为O(nlogn)~O(n^2)，空间复杂度为O(1)。

5. 归并排序：时间复杂度为O(nlogn)，空间复杂度为O(n)。

6. 快速排序：时间复杂度为O(nlogn)，空间复杂度为O(logn)~O(n)。

7. 堆排序：时间复杂度为O(nlogn)，空间复杂度为O(1)。

8. 计数排序：时间复杂度为O(n+k)，空间复杂度为O(k)。

以上是八大排序的时间复杂度和空间复杂度的简要介绍。