52、平时使用算法比较多吗？能简单说下快排的思想吗？时间复杂度是多少？

基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

时间复杂度：平均为O(nlogn)，最好为O(nlogn)，最差为O(logn2)