Python-快速排序

選擇一個基準值,使用遞歸的方式將排序分爲三個部分:小於基準值部分,基準值,大於基準值部分。最後將三個部分組合在一塊兒便可。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]))
相關文章
相關標籤/搜索