選擇一個基準值,使用遞歸的方式將排序分爲三個部分:小於基準值部分,基準值,大於基準值部分。最後將三個部分組合在一塊兒便可。less
def quicksort(arr): if len(arr) < 2: return arr else: pivor = arr[0] less = [i for i in arr[1:] if i <= pivor] greater = [i for i in arr[1:] if i > pivor] return quicksort(less) + [pivor] + quicksort(greater)print(quicksort([4,3,6,8,10]))