排序算法时间复杂度排序

常见的排序算法按照时间复杂度可以分为以下几类：

1. 平均时间复杂度为O(n^2)的算法：
- 冒泡排序（Bubble Sort）
- 选择排序（Selection Sort）
- 插入排序（Insertion Sort）

2. 平均时间复杂度为O(nlogn)的算法：
- 快速排序（Quick Sort）
- 归并排序（Merge Sort）
- 堆排序（Heap Sort）

3. 平均时间复杂度为O(n)的线性排序算法：
- 计数排序（Counting Sort）
- 桶排序（Bucket Sort）
- 基数排序（Radix Sort）

需要注意的是，以上只是平均时间复杂度，最好情况和最坏情况的时间复杂度可能会有所不同。另外，还有其他一些特殊的排序算法，例如希尔排序、鸽巢排序等，它们的平均时间复杂度介于O(n^2)和O(nlogn)之间。