各种排序算法对比：时间复杂度总结

各种排序算法对比：时间复杂度总结学完了一堆排序算法，是时候把它们放在一起比一比了。软考经常考排序算法的对比，这张"对照表"你一定要记住。一、排序算法总览先把所有常见排序算法列出来，分三大类：简单排序（O(n²)）：插入排序冒泡排序选择排序高级排序（O(n log n)）：快速排序归并排序堆排序希尔排序（O(n^1.3)~O(n²)）其他排序：基数排序计数排序桶排序二、时间复杂度对照表这是最核心的对比表，建议截图保存：排序算法最好平均最坏空间稳定性插入排序O(n)O(n²)O(n²)O(