UnnamedWiki: Quick Sort

The time is right to make new friends.

FrontPage › QuickSort

import random def qsort(list):

if len(list) <= 1:

return list

pivot = random.choice(list) list.remove(pivot)
return qsort(it for it in list if it < pivot) + pivot + qsort(it for it in list if it >= pivot)