Guest User

Untitled

a guest
Dec 9th, 2018
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.32 KB | None | 0 0
  1. def partition(a)
  2. pivot = a[0]
  3. lesser = [x for x in a[1:] if x < pivot]
  4. greater = [x for x in a[1:] if x >= pivot]
  5.  
  6.  
  7. def quicksort(a):
  8. if a == []:
  9. return []
  10. else:
  11. partition(a)
  12. lesser = quicksort(lesser)
  13. greater = quicksort(greater)
  14. a = lesser + [pivot] + greater
Add Comment
Please, Sign In to add comment