Sorting algorithms/Quicksort: Difference between revisions
Content added Content deleted
Line 266: | Line 266: | ||
if len(L) <= 1: return L |
if len(L) <= 1: return L |
||
pivot = random.choice(L) |
pivot = random.choice(L) |
||
return qsort([lt for lt in L if lt < |
return qsort([lt for lt in L if lt <= pivot]) + [pivot] + \ |
||
qsort([ge for ge in L if ge > |
qsort([ge for ge in L if ge > pivot]) |
||
=={{header|Seed7}}== |
=={{header|Seed7}}== |