阮一峰老师又被人怼了，这次是关于 JavaScript 的快速排序实现

[cairnechen]

起因是 ideawu 发微博吐槽几乎所有的前端面试者的快排实现都是阮一峰的错误版本。

v 友们怎么看这个问题？

完整分析见 https://juejin.im/post/5af4902a6fb9a07abf728c40

[CoderGeek]

日常被怼

[seeker]

怎么看？不看阮老师文章。

[achilleo]

看阮老师被怼（ 1/1 ）

[changrui0608]

看完了帖子，怼算法的部分我觉得是没毛病的，阮老的快排写法我确实是第一次见...

[xiaxiaokang]

被怼是好事，说明生态很健康，最害怕知道是错却沉默

[carlclone]

帖子一堆前端的评论才是高潮

[orangeade]

阮老师昨天搬运 Google I/O 上关于汉堡和啤酒 emoji 的描述也是错的，芝士说成了奶油

[changrui0608]

不过原帖左耳朵耗子的说法也和我了解的不太一致，快排递归调用需要建立调用栈，空间复杂度应当是 o(logn)而非 o(1) (希望我没记错 xd)

[lsvih]

评论比文章更好看

[owenliang]

关我毛事

[natscat]

前端平均水平

[wizardoz]

我觉得可能是面试的公司泄题了，然后大多面试者都去百度了快排算法。
阮一峰这个实现确实不是典型的快排实现算法，有点像快排和合并排序的杂交版。
人有失手马有失蹄

[nicevar]

出点错指正就行了，没必要上升到嘴遁

[EmbraceZ]

@changrui0608 可以用尾递归优化的吧

[lommo]

说明大多数前端的数据结构还有算法基础都不扎实呗

[leemove]

不用标准的,阮一峰的快排,我都写不出来.....

[murmur]

不看这篇文章我还不知道快拍可以用 splice 操作

[ycz0926]

觉得下面的评论中肯些，一下子否定别人，这自信也是够了

[whahuzhihao]

其实思路是对的啊，比交换元素的那种写法更容易理解。

[codermagefox]

接受批评，我就是只知道看基本复杂度，面试就记几个排序和二叉树就去的菜鸡前端。
我写的虽然不是阮老师的版本，但是我也没去想过阮老师的版本是错的。

我承认我的算法能力很差。

非科班出身，希望以后有时间能补上来吧。当务之急还是工作重要。