Advertisement
Guest User

Python: unclechu's quicksort

a guest
Nov 17th, 2016
139
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.24 KB | None | 0 0
  1. def quick_sort(a_list):
  2.   if len(a_list) < 2: return a_list
  3.   lesser = quick_sort([x for x in a_list[1:] if x <= a_list[0]])
  4.   bigger = quick_sort([x for x in a_list[1:] if x >  a_list[0]])
  5.   return sum([lesser, [a_list[0]], bigger], [])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement