《算法图解》之快速排序

Posted 2020-12-05 aguncn

这个就明显代码清晰，且效率会比选择排序要好的。

用到了递归的哟~：）

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)


print(quicksort([10, 5, 2, 3, 6, 36, 765, 21, 45, 94]))