共计 969 个字符，预计需要花费 3 分钟才能阅读完成。
什么是疾速排序？
在一个序列中随机找出一个数（称为基准元素），而后就是比基准元素小的数放在右边，比基准元素大的数放在左边，这样就将一个序列分成了两个子序列，而后再依照同样的办法把子序列再分成更小的子序列，直到不能分解为止
栗子
<img src=”https://noxussj.top:3000/26/1.png”></img>
紫色：基准元素
绿色：比基准元素小的数
黄色：比基准元素大的数
算法形容
假如一组序列为 6, 9, 2, 4, 5, 1, 8, 7
首先随机找一个数（6）
判断比 6 小的放在右边，大的放在左边
后果：2, 4, 5, 1, 6, 9, 8, 7
失去 2 个新的序列，右边（2, 4, 5, 1），左边（6, 8, 7）
-------------------------------------------------
而后对右边序列进行拆分，左边序列就不列举了
序列 2, 4, 5, 1
随机找一个数（2）持续进行判断，比 2 小的放在右边，大的放在左边
后果：1, 2, 4, 5
失去 2 个新的序列，右边（1），左边（4, 5）
-------------------------------------------------
而后发现右边序列（1）不可能进行拆分，所以要进行向上合并
左边序列（4, 5）能够持续拆分
随机找一个数（4）持续进行判断，比 4 小的放在右边，大的放在左边
后果：4, 5
失去新的序列，右边（4），左边（5）
而后发现右边序列（4）和右序列（5）不可能进行拆分，所以要进行向上合并
-------------------------------------------------
所有元素向上合并后失去后果
1, 2, 4, 5, 6, 7, 8
<img src=”https://noxussj.top:3000/26/2.gif”></img>
如果还是看不懂这个图，那证实你还没了解疾速排序
集体倡议，最好拿笔和纸本人试着排列一下
参考资料
值得珍藏的十大经典排序算法
漫画：什么是疾速排序？（完整版）
附加
- 此文章通过自媒体多平台公布，公布后不再进行保护，如对内容有任何异议能够到下方的 GitHub 中进行探讨
- 【继续保护 / 更新 500+ 前端面试题 / 笔记】https://github.com/noxussj/In…
- 【利用 THREE.JS 实现 3D 城市建模（珠海市）】https://3d.noxussj.top/