排序算法是算法学习的基石,常见的分类包括:
冒泡排序 (Bubble Sort)
通过重复遍历列表,比较相邻元素并交换位置,时间复杂度为 O(n²)快速排序 (Quick Sort)
基于分治策略,选择基准元素划分左右子序列,平均时间复杂度 O(n log n)归并排序 (Merge Sort)
将序列递归拆分为单个元素,再合并时排序,时间复杂度稳定 O(n log n)插入排序 (Insertion Sort)
通过构建有序子序列,逐个插入未排序元素,适合小规模数据
📘 想了解不同排序算法的性能对比?点击此处查看详细分析
📌 扩展阅读
排序算法流程图
图示:排序算法的核心思想与应用场景