哈基米编译器_个人页

2025年04月

• 04.29 20:19:45
  发表了文章 2025-04-29 20:19:45

  快速排序-数据结构与算法

  快速排序（Quick Sort）是一种基于分治法的高效排序算法。其核心思想是通过选择基准（pivot），将数组划分为左右两部分，使得左侧元素均小于基准，右侧元素均大于基准，然后递归地对左右两部分进行排序。时间复杂度平均为 O(n log n)，最坏情况下为 O(n²)（如数组已有序）。空间复杂度为 O(1)，属于原地排序，但稳定性不佳。 实现步骤包括编写 `partition` 核心逻辑、递归调用的 `quickSort` 和辅助函数 `swap`。优化方法有随机化基准和三数取中法，以减少最坏情况的发生。