快速排序 · Lomuto 分区 · 分步演示

快速排序:选基准、分区、递归,一步步看数组怎么排好

示例数组 [6, 3, 8, 2, 9, 4, 7, 5],用 Lomuto 分区法演示: 每次选一个基准(pivot),把区间划成"≤ pivot"和"> pivot"两半,再对两半各自递归。 基准可以选末尾元素,也可以选第一个元素——下面切换对比两种写法的差异。

数组(条形高度 = 数值)
基准 pivot 正在比较 已确认 ≤ pivot 永久排定
调用栈(当前展开的递归区间)
尚未开始
点击「下一步」开始推演
快速排序是"分治"算法:每次围绕一个基准把数组分成两半,左边全部 ≤ 基准,右边全部 > 基准, 再对左右两半各自递归排序。左侧条形图会跟着每一步实时更新。
步骤 0 / 0
推演记录
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电