排序算法是算法学习的基石,常见的分类包括:

  • 冒泡排序 (Bubble Sort)
    通过重复遍历列表,比较相邻元素并交换位置,时间复杂度为 O(n²)

    冒泡排序
  • 快速排序 (Quick Sort)
    基于分治策略,选择基准元素划分左右子序列,平均时间复杂度 O(n log n)

    快速排序
  • 归并排序 (Merge Sort)
    将序列递归拆分为单个元素,再合并时排序,时间复杂度稳定 O(n log n)

    归并排序
  • 插入排序 (Insertion Sort)
    通过构建有序子序列,逐个插入未排序元素,适合小规模数据

    插入排序

📘 想了解不同排序算法的性能对比?点击此处查看详细分析

📌 扩展阅读

排序算法流程图

图示:排序算法的核心思想与应用场景