8.2.1 直接插入 8.2.2 折半插入 8.2.3 希尔排序 8.3.1 冒泡排序 8.3.2 快速排序 8.3.3 快排优化 8.4.1 简单选择 8.4.2 堆排序 8.4.3 堆操作 8.5.1 归并排序 8.5.2 迭代归并 8.6.1 LSD基数 8.6.2 LSD vs MSD 8.7.1 雷达图 8.7.2 决策器 8.8.1 外部排序 8.8.2 最佳归并树

8.3.2 快速排序递归过程可视化

选择枢轴，划分过程动画，递归树展示调用层次

点击播放开始快速排序演示
A
数组划分过程
T
递归调用树
?
算法说明

快速排序（Quick Sort）通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分继续进行排序，以达到整个序列有序。

平均 O(n log n) 最坏 O(n²) 空间 O(log n) 不稳定