快排这个东西真的不想说什么，刷面经常常看到会有面试官考察快排的代码，我一直觉得这种事情不会发生在我身上，没想到上周滴滴面试还是发生了。而且，我之前写过好几次快排的代码，然而面试时脑子一篇空白，没有按时写出来……并且像面试官问了一个巨他妈愚蠢的问题：现在的语言都有sort这种已经非常完善的排序算法，为什么还要造轮子手撕快排。面试官说：其实让你们写快排的代码并不是要你们造轮子取代那些排序算法，而是通过快排这个我们都知道原理的过程来看看你的code基本功，能不能把这个我们都知道的思路复现出来。

简单点说，写不出来就是菜鸡了。看完这篇文章，拒绝做菜鸡！

排序算法，面试中最经常被问到的问题，我们需要熟悉并了解各种算法的时间和空间复杂度、时间复杂度平均、最坏、最好的情况和是否为稳定排序。