经典排序算法时间复杂度

经典排序算法的时间复杂度如下：

1. 冒泡排序（Bubble Sort）的时间复杂度为O(n^2)，其中n为待排序数组的长度。
2. 选择排序（Selection Sort）的时间复杂度为O(n^2)。
3. 插入排序（Insertion Sort）的时间复杂度为O(n^2)。
4. 希尔排序（Shell Sort）的时间复杂度为O(nlogn)。
5. 归并排序（Merge Sort）的时间复杂度为O(nlogn)。
6. 快速排序（Quick Sort）的平均时间复杂度为O(nlogn)，最坏情况下为O(n^2)。
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为基数。