八大排序算法之快速排序（python）

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

具体实现逻辑：
1.取数列中一个数作为基准数
2.将比基准书大的放在右边，比基准书小的或者相等的放在左边
3.在对左右分区的序列重复第二步，知道区间只剩一个数

代码实现：

def PythonQuickSort(arr):
    if not arr:
        return arr
    temp = arr[0]
    left = [x for x in arr[1:] if x<=temp]
    right = [x for x in arr[i:] if x>temp]
return PythonQuickSort[left]+temp+PythonQuickSort[right]

时间复杂度空间复杂度和稳定性分析：
时间复杂度：每次划分所选择的中间数恰好将当前序列几乎等分，经过log2n趟划分，便可得到长度为1的子表。这样，整个算法的时间复杂度为O(nlog2n)
空间复杂度：快速排序使用递归，递归使用栈，因此它的空间复杂度为O(logn)
稳定性：快速排序无法保证相等的元素的相对位置不变，因此它是不稳定的排序算
法