十大排序算法时间复杂度

十大常见的排序算法及其时间复杂度如下：

1. 冒泡排序（Bubble Sort）：最坏情况下时间复杂度为O(n^2)，最好情况下为O(n)，平均情况下为O(n^2)。
2. 选择排序（Selection Sort）：最坏、最好和平均情况下的时间复杂度都为O(n^2)。
3. 插入排序（Insertion Sort）：最坏、最好和平均情况下的时间复杂度都为O(n^2)。
4. 希尔排序（Shell Sort）：最坏情况下时间复杂度取决于增量序列的选择，一般为O(n^2)，最好情况下为O(nlogn)。
5. 归并排序（Merge Sort）：最坏、最好和平均情况下的时间复杂度都为O(nlogn)。
6. 快速排序（Quick Sort）：最坏情况下时间复杂度为O(n^2)，最好和平均情况下为O(nlogn)。
7. 堆排序（Heap Sort）：最坏、最好和平均情况下的时间复杂度都为O(nlogn)。
8. 计数排序（Counting Sort）：最坏、最好和平均情况下的时间复杂度都为O(n+k)，其中k为数据范围。
9. 桶排序（Bucket Sort）：最坏、最好和平均情况下的时间复杂度都为O(n+k)，其中k为桶的数量。
10. 基数排序（Radix Sort）：最坏、最好和平均情况下的时间复杂度都为O(d*(n+k))，其中d为最大数字的位数，k为基数大小。

这些排序算法的时间复杂度可以根据具体的实现方式和优化策略有所不同，但以上是它们的一般情况。