自然排序算法
.jpg)
司徒仲芫
冒泡排序、选择排序、插入排序，效率低，别用。
.jpg)
机伯晔
2023年，北京，排序算法效率大比拼。
冒泡排序，最差O(n^2)，简单易懂，但效率低。
选择排序，O(n^2)，比冒泡快，但稳定性差。
插入排序，平均O(n^2)，最好O(n)，适合小数据集。
快速排序，平均O(nlogn)，最差O(n^2)，不稳定，但快。
归并排序，O(nlogn)，稳定，但需要额外空间。
堆排序，O(nlogn)，不稳定，但常数因子小，实际效率高。
希尔排序，O(n^(1.3)~O(n^2))，改进插入排序，但效率不稳定。
基数排序，O(nk)，稳定，适合小范围整数排序。
冒泡排序，最差O(n^2)，简单易懂，但效率低。
选择排序，O(n^2)，比冒泡快，但稳定性差。
插入排序，平均O(n^2)，最好O(n)，适合小数据集。
快速排序，平均O(nlogn)，最差O(n^2)，不稳定，但快。
归并排序，O(nlogn)，稳定，但需要额外空间。
堆排序，O(nlogn)，不稳定，但常数因子小，实际效率高。
希尔排序，O(n^(1.3)~O(n^2))，改进插入排序，但效率不稳定。
基数排序，O(nk)，稳定，适合小范围整数排序。