摘要： 快速排序 最受欢迎的排序方法，时间复杂度为O(NlogN) 大体思路 选择一个基准数，使整个数列左边的数字比基准数小，右边的数比基准数大，然后对基准数两边的数列进行递归处理。 最坏情况每次比较的基准数都是该数列中最小的或者最大的，那么该区间则只比上一次比较的区间数字少一个，时间复杂度为O(n平方） 阅读全文