daily pastebin goal
12%
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!
  1. from random import randrange      
  2. def qsortlist(list):
  3.     """
  4.    Quicksort using list comprehensions and randomized pivot
  5.    """
  6.     def qsort(list):
  7.         if list == []:
  8.             return []
  9.         else:
  10.             pivot = list.pop(randrange(len(list)))
  11.             lesser = qsort([l for l in list if l < pivot])
  12.             greater = qsort([l for l in list if l >= pivot])
  13.             return lesser + [pivot] + greater
  14.     return qsort(list[:])
RAW Paste Data
Pastebin PRO WINTER Special!
Get 40% OFF Pastebin PRO accounts!
Top