快速排序法了解

def quicksort(array):
    if len(array) < 2:
        return array
    else:
        pivot = array[0]
        less = [i for i in array[1:] if i <= pivot]
        greater = [i for i in array[1:] if i > pivot]
        return quicksort(less) + [pivot] + quicksort(greater)
array1 = [10,5,6,3,2,45,99]
quick = quicksort(array1)
print(quick)

使用debug运行一下即可理解，排序过程如下图：

 选取数组里的第一个值作为阈值，与数组后面的数字作比较，比阈值小的数放在一个新的数组一里，比阈值大的数值放到另一个新的数组二里，然后再将数组一放到这个循环里，取第一个值为阈值，将后面的数字与这个阈值作比较，得到俩个数组，依次循环......最后将得到的数组组合成一个有序的数组。