Python quicksort code

  • 2020-04-02 09:30:10
  • OfStack

 
def quick_sort(ls): 
return [] if ls == [] else quick_sort([y for y in ls[1:] if y < ls[0]]) + [ls[0]] + quick_sort([y for y in ls[1:] if y >= ls[0]]) 

if __name__ == '__main__': 
l1 = [3,56,8,1,34,56,89,234,56,231,45,90,33,66,88,11,22] 
l2 = quick_sort(l1) 
print l1 
print l2 

Note: the code in the quick_sort function is in one line

Related articles: