Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from random import randrange
- def qsortlist(list):
- """
- Quicksort using list comprehensions and randomized pivot
- """
- def qsort(list):
- if list == []:
- return []
- else:
- pivot = list.pop(randrange(len(list)))
- lesser = qsort([l for l in list if l < pivot])
- greater = qsort([l for l in list if l >= pivot])
- return lesser + [pivot] + greater
- return qsort(list[:])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement