什么是快速排序?在一个序列中随机找一个数(称为参考元素),然后把比参考元素小的数放在左边,比参考元素大的数放在右边,这样就把一个序列分成了两个子序列,然后再用同样的方法将子序列分成更小的子序列,直到无法分解为止ChestnutPurple:benchmarkElementGreen:比参考元素小的数黄色:比参考元素大的数算法说明假设一组序列为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如果这张图你还是看不懂,证明你还没有理解快速排序个人建议。最好用笔和纸自己尝试整理参考资料。值得收藏的十大经典排序算法漫画:什么是快速排序?(完整版)文章内容/灵感借鉴自以下内容【持续维护/更新500+前端面试题/笔记】https://github.com/noxussj/在...【大数据可视化图表插件】https://www.npmjs.com/package...【使用THREE.JS实现3D城市建模(珠海市)】https://3d.noxussj.top/