排序

快排这个东西真的不想说什么，刷面经常常看到会有面试官考察快排的代码，我一直觉得这种事情不会发生在我身上，没想到上周滴滴面试还是发生了。而且，我之前写过好几次快排的代码，然而面试时脑子一篇空白，没有按时写出来……并且像面试官问了一个巨他妈愚蠢的问题：现在的语言都有sort这种已经非

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