快速排序（Quick Sort）是一种经典的分治算法，以其高效的性能和简洁的实现著称。它通过选择一个基准元素，将数组划分为两部分，再递归地对各部分进行排序。

核心步骤 ✅

  1. 选取基准：从数组中选择一个元素作为基准（如中间元素或随机元素）
  2. 分区操作：将小于基准的元素移到左边，大于基准的移到右边
  3. 递归排序：对左右两个子数组重复上述过程
快速排序流程图

特点 📊

  • 时间复杂度：平均 O(n log n)，最坏 O(n²)
  • 空间复杂度：O(log n)（递归栈）
  • 稳定性：不稳定排序

应用场景 🌐

  • 大规模数据排序
  • 内存空间有限的场景
  • 需要原地排序的场合

想了解其他排序算法？可查看 /project/sort_algorithms/merge_sort 了解归并排序的实现原理。