常见排序算法分类 📚

  1. 冒泡排序

    冒泡排序
    通过重复遍历列表,比较相邻元素并交换顺序,时间复杂度为 O(n²)。[点击查看更多实现示例](/coding_practice/leetcode/sorting_implementation)
  2. 快速排序

    快速排序
    基于分治思想的高效算法,平均时间复杂度 O(n log n)。[深入理解分治策略](/coding_practice/leetcode/divide_and_conquer)
  3. 归并排序

    归并排序
    递归拆分数组再合并,稳定且时间复杂度始终为 O(n log n)。[对比不同排序场景](/coding_practice/leetcode/sorting_comparison)
  4. 插入排序

    插入排序
    适合小规模数据或部分有序的场景,时间复杂度 O(n²)。[尝试在线练习](/coding_practice/leetcode/sorting_practice)

学习建议 📈

  • O(n²) 算法开始(如冒泡/插入),理解基本原理后再进阶
  • 使用可视化工具观察排序过程(如 Sorting Visualizer
  • 尝试在 LeetCode 上完成 经典排序题 练习

扩展阅读 🌐

点击了解排序算法的数学证明
探索高级排序技巧

排序算法流程图