快速排序实验

输入数组,观察以首元素为枢轴的快速排序每一步划分后的数组状态。

理论概念

快速排序:选枢轴(此处为首元素),划分成「小于枢轴」「枢轴」「大于枢轴」三段,再递归排序左右。

平均 O(n log n),不稳定。演示中每步为一次 partition 后的数组快照。

排序实验
用户登录
微信客服

返回顶部