SHARE
TWEET
QSort in ListComp
a guest
Apr 10th, 2012
14
Never
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[:])
RAW Paste Data

