快速排序可视化工具
动态演示快速排序算法,高亮 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 点击 Play 观看每一次分区如何把 pivot 放到正确位置,并将数组围绕它一分为二。
- 2 使用 Step 逐次比较,同步跟踪分区指针的移动。
- 3 在 Custom input 中输入自定义数字,然后点击 Apply。
- 4 跟随高亮的伪代码,同时查看实时更新的比较/交换计数。
关于快速排序可视化
在线快速排序可视化工具,带动画演示的快速排序模拟器。高亮 pivot 与分区过程,支持单步执行、速度调节、自定义输入数据,实时显示比较/交换次数与伪代码。完全在浏览器中运行,无需注册,注重隐私。直观展示快速排序O(n log n)平均复杂度和O(n²)最坏情况。
核心能力
- 高亮 pivot 与分区过程,支持单步执行、速度调节、自定义输入数据,实时显示比较/交换次数与伪代码
- 完全在浏览器中运行,无需注册,注重隐私
- 直观展示快速排序O(n log n)平均复杂度和O(n²)最坏情况
适用场景
适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。快速排序可视化全程在浏览器中完成,无需安装插件,可放心用于日常办公与排障。
常见问题
- 快速排序可视化是免费的吗?需要注册或安装吗?
- 快速排序可视化完全免费,无需注册、无需下载安装任何软件,用浏览器打开网页即可直接使用,也不限制使用次数。
- 快速排序可视化支持哪些功能?
- 高亮 pivot 与分区过程,支持单步执行、速度调节、自定义输入数据,实时显示比较/交换次数与伪代码;完全在浏览器中运行,无需注册,注重隐私;直观展示快速排序O(n log n)平均复杂度和O(n²)最坏情况。
- 快速排序可视化适合哪些场景使用?
- 适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。