python实现快速排序

快速排序总结： 最好情况下的时间复杂度： O（nlog2n）, 2是底数 最坏情况下的时间复杂度：O(n2) ，2是幂次 平均情况下的时间复杂度：O(nlog2n)，,2是底数 空间复杂度：O(log2n)~O(n) 快速排序适用场景： 数组基本有序, 数组比较大 快速排序基本思想： 通过一趟排序，把数据分为两部分，其中一部分的数据比另一部分的数据都要小，然后按照这种方法对每一部分进行快速排序，整

>>阅读原文<<