GeekIt

快速排序可视化工具

动态演示快速排序算法,高亮 pivot 与分区过程

速度
大小28
0 / 0Comparisons: 0Swaps / writes: 0Array accesses: 0

伪代码

quickSort(lo, hi)
pivot = a[hi]
for j = lo to hi-1: if a[j] < pivot
swap a[i], a[j]; i++
swap a[i], a[hi] (place pivot)
pivot is now in place; recurse sides
done
ComparingSwappingPivot

复杂度

最佳
O(n log n)
平均
O(n log n)
最差
O(n²)
空间
O(log n)
稳定
No

快速排序通过选取 pivot 并围绕它分区数组来实现分治排序。平均 O(n log n),但最坏情况(已排序数组 + 朴素 pivot)会退化为 O(n²)。

代码示例

即拿即用的参考实现,可在你的项目和作业中免费使用。

function quickSort(a, lo = 0, hi = a.length - 1) {
  if (lo >= hi) return a;
  const pivot = a[hi];
  let i = lo;
  for (let j = lo; j < hi; j++) {
    if (a[j] < pivot) {
      [a[i], a[j]] = [a[j], a[i]];
      i++;
    }
  }
  [a[i], a[hi]] = [a[hi], a[i]];
  quickSort(a, lo, i - 1);
  quickSort(a, i + 1, hi);
  return a;
}

常见问题

为什么使用此工具

  • • 了解围绕 pivot 的分区过程如何驱动分治(divide-and-conquer)式的递归排序。
  • • 理解为什么快速排序在实际应用中通常是最快的比较排序算法。
  • • 指标会展示 pivot 分区效果不佳时(例如数组已排序)出现的最坏情况 O(n²)。
  • • 完全在你的浏览器中运行。无需注册,无需上传文件。

使用方法

  1. 1 点击 Play 观看每一次分区如何把 pivot 放到正确位置,并将数组围绕它一分为二。
  2. 2 使用 Step 逐次比较,同步跟踪分区指针的移动。
  3. 3 在 Custom input 中输入自定义数字,然后点击 Apply。
  4. 4 跟随高亮的伪代码,同时查看实时更新的比较/交换计数。

关于快速排序可视化

在线快速排序可视化工具,带动画演示的快速排序模拟器。高亮 pivot 与分区过程,支持单步执行、速度调节、自定义输入数据,实时显示比较/交换次数与伪代码。完全在浏览器中运行,无需注册,注重隐私。直观展示快速排序O(n log n)平均复杂度和O(n²)最坏情况。

核心能力

  • 高亮 pivot 与分区过程,支持单步执行、速度调节、自定义输入数据,实时显示比较/交换次数与伪代码
  • 完全在浏览器中运行,无需注册,注重隐私
  • 直观展示快速排序O(n log n)平均复杂度和O(n²)最坏情况

适用场景

适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。快速排序可视化全程在浏览器中完成,无需安装插件,可放心用于日常办公与排障。

常见问题

快速排序可视化是免费的吗?需要注册或安装吗?
快速排序可视化完全免费,无需注册、无需下载安装任何软件,用浏览器打开网页即可直接使用,也不限制使用次数。
快速排序可视化支持哪些功能?
高亮 pivot 与分区过程,支持单步执行、速度调节、自定义输入数据,实时显示比较/交换次数与伪代码;完全在浏览器中运行,无需注册,注重隐私;直观展示快速排序O(n log n)平均复杂度和O(n²)最坏情况。
快速排序可视化适合哪些场景使用?
适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。