排序算法时间复杂度

排序算法的时间复杂度可以分为以下几种情况：

1. 冒泡排序（Bubble Sort）：最好情况下的时间复杂度为O(n)，平均和最坏情况下的时间复杂度为O(n^2)。

2. 选择排序（Selection Sort）：无论最好、平均还是最坏情况下，时间复杂度都为O(n^2)。

3. 插入排序（Insertion Sort）：最好情况下的时间复杂度为O(n)，平均和最坏情况下的时间复杂度也为O(n^2)。

4. 快速排序（Quick Sort）：最好和平均情况下的时间复杂度为O(nlogn)，最坏情况下的时间复杂度为O(n^2)。

5. 归并排序（Merge Sort）：无论最好、平均还是最坏情况下，时间复杂度都为O(nlogn)。

6. 堆排序（Heap Sort）：无论最好、平均还是最坏情况下，时间复杂度都为O(nlogn)。

7. 希尔排序（Shell Sort）：时间复杂度取决于步长序列的选择，最好情况下可以达到O(nlogn)，平均和最坏情况下的时间复杂度介于O(nlog^2n)和O(n^2)之间。

8. 计数排序（Counting Sort）：时间复杂度为O(n+k)，其中k是待排序数组中的最大值。

9. 桶排序（Bucket Sort）：时间复杂度为O(n+k)，其中k是桶的数量。

10. 基数排序（Radix Sort）：时间复杂度为O(d*(n+r))，其中d是数字的最大位数，r是基数。