十大排序算法时间复杂度

以下是十大常见的排序算法及其时间复杂度的总结（按照平均情况下的时间复杂度进行排序）：

1. 冒泡排序（Bubble Sort）：O(n^2)

2. 选择排序（Selection Sort）：O(n^2)

3. 插入排序（Insertion Sort）：O(n^2)

4. 希尔排序（Shell Sort）：O(n log^2 n)

5. 归并排序（Merge Sort）：O(n log n)

6. 快速排序（Quick Sort）：O(n log n)

7. 堆排序（Heap Sort）：O(n log n)

8. 计数排序（Counting Sort）：O(n + k)（其中 k 是待排序元素的范围）

9. 桶排序（Bucket Sort）：O(n + k)（其中 k 是桶的数量）

10. 基数排序（Radix Sort）：O(d * (n + k))（其中 d 是数字的最大位数，k 是基数）

需要注意的是，这里给出的时间复杂度是基于平均情况下的估计。在特殊情况下，某些排序算法可能表现更好或更差。