各种排序方法和其算法效率

下面列出了常见的排序方法及其算法效率：

1. 冒泡排序（Bubble Sort）：最坏时间复杂度 O(n^2)，最优时间复杂度 O(n)，平均时间复杂度 O(n^2)。

2. 选择排序（Selection Sort）：最坏时间复杂度 O(n^2)，最优时间复杂度 O(n^2)，平均时间复杂度 O(n^2)。

3. 插入排序（Insertion Sort）：最坏时间复杂度 O(n^2)，最优时间复杂度 O(n)，平均时间复杂度 O(n^2)。

4. 快速排序（Quick Sort）：最坏时间复杂度 O(n^2)，最优时间复杂度 O(n log n)，平均时间复杂度 O(n log n)。

5. 归并排序（Merge Sort）：最坏时间复杂度 O(n log n)，最优时间复杂度 O(n log n)，平均时间复杂度 O(n log n)。

6. 堆排序（Heap Sort）：最坏时间复杂度 O(n log n)，最优时间复杂度 O(n log n)，平均时间复杂度 O(n log n)。

7. 基数排序（Radix Sort）：最坏时间复杂度 O(d(n+r))，最优时间复杂度 O(d(n+r))，平均时间复杂度 O(d(n+r))，其中 d 是数字位数，r 是进制数。

8. 计数排序（Counting Sort）：最坏时间复杂度 O(n+k)，最优时间复杂度 O(n+k)，平均时间复杂度 O(n+k)，其中 k 是数据范围。

9. 桶排序（Bucket Sort）：最坏时间复杂度 O(n^2)，最优时间复杂度 O(n)，平均时间复杂度 O(n)，其中 n 是数据量。