pyhton quicksort

64 阅读1分钟

pyhton quicksort

def quicksort(array):
if len(array) <= 1:
return array
flag = array[len(array)//2]
left = [x for x in array if x < flag]
right = [x for x in array if x > flag]
middle = [x for x in array if x == flag]
return quicksort(left) + middle + quicksort(right)

print(quicksort([2,3, 5, 9, 5, 4, 6, 11, 200]))
‘’‘print 2, 3, 4, 5, 5, 6, 9, 11, 200’’’