python实现快速排序

快速排序总结：
最好情况下的时间复杂度： O（nlog2n）, 2是底数
最坏情况下的时间复杂度：O(n2) ，2是幂次
平均情况下的时间复杂度：O(nlog2n)，,2是底数
空间复杂度：O(log2n)~O(n)
快速排序适用场景：
数组基本有序, 数组比较大

快速排序基本思想：
通过一趟排序，把数据分为两部分，其中一部分的数据比另一部分的数据都要小，然后按照这种方法对每一部分进行快速排序，整个过程可以递归的进行，直到将数据排好序为止。

快速排序的是一个不稳定的排序方法，那如何理解稳定二字呢。举个例子，比如要对 1 1 2 3 48 -100 0 7 9 -9进行排序， 看到最开始的两个1了吗？当排完序的时候，这两个1的相对位置是不变的，第一个1永远都是在第二个1的左边。

快速排序代码实现：

结果：

这个是一个递归版本的实现方式

总结：
理解快速排序的思路，然后再记忆一下，这样写出快速排序会容易一些，理解性记忆。