快排(python)

2024-09-28 13:27:34

用python写了个快排，第一次发现python居然可以这么简洁。

def quicksort(arr):

    if len(arr) <= 1:

        return arr

    pivot = arr[len(arr)//2]

    left = [x for x in arr if x<pivot]

    middle = [x for x in arr if x==pivot]

    right = [x for x in arr if x>pivot]

    return quicksort(left) + middle + quicksort(right)

print(quicksort([3,6,8,10,1,2,1]))

最新文章

热门文章