快速排序

基准值(Pivot)分治策略可视化

数组规模 15

动画速度 5

自定义数据

准备就绪

当前基准(Pivot): --

Steps

00

执行日志

> 等待系统指令...

算法详解

图例说明

基准 (Pivot)

指针 i (找大)

指针 j (找小)

已排序

当前分区

💡 核心思想

分治策略：选择一个基准元素，将数组分为两部分，左边小于基准，右边大于基准，然后递归排序。

📊 复杂度分析

平均: O(n log n) 最坏: O(n²)

空间复杂度 O(log n) (递归栈)

⚖️ 稳定性

不稳定

相等元素在分区过程中可能会改变相对位置。

步骤解析

选定基准值 (Pivot)
指针 i 从左向右找 > Pivot 的数
指针 j 从右向左找 < Pivot 的数
交换 i, j 指向的元素，直到 i >= j
基准归位，递归处理左右子数组