python十大排序算法-- 快速排序

**算法描述：**快速排序又是一种“分而治之”思想在排序算法上的典型应用。本质上来看，快速排序应该算是在冒泡排序基础上的递归分治法。
算法步骤：

1. 先从数列中取出一个数作为基准数。
2. 分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3. 再对左右区间重复第二步，直到各区间只有一个数。

代码：

def quickSort(array, low, high):
    if low >= high:
        return
    i = low
    j = high
    temp = array[low]
    while low < high:
        while low < high and array[high] >= temp:
            high = high - 1
        array[low] = array[high]
        while low < high and array[low] <= temp:
            low = low + 1
        array[high] = array[low]
    array[high] = temp
    quickSort(array, i, low - 1)
    quickSort(array, low + 1, j)
    return array
print("快排：", quickSort(arr, 0, len(arr)-1))

结果：