snippets
filter:96 snippets
py-gen-quicksort·python·general
def quicksort(xs):
if len(xs) <= 1:
return xs
pivot = xs[len(xs) // 2]
left = [x for x in xs if x < pivot]
mid = [x for x in xs if x == pivot]
right = [x for x in xs if x > pivot]
return quicksort(left) + mid + quicksort(right)
py-gen-quicksort·python·general
def quicksort(xs):
if len(xs) <= 1:
return xs
pivot = xs[len(xs) // 2]
left = [x for x in xs if x < pivot]
mid = [x for x in xs if x == pivot]
right = [x for x in xs if x > pivot]
return quicksort(left) + mid + quicksort(right)