quicksort function in python

Reference: https://cs231n.github.io/python-numpy-tutorial/

def quicksort(arr):
    if len(arr) <=1:
        return arr
    pivot = arr[len(arr)//2]
    print("pivot")
    print(pivot)
    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)

  

posted on 2021-01-19 15:28  guolongnv  阅读(70)  评论(0)    收藏  举报