Python (programmeringssprog): Forskelle mellem versioner
Content deleted Content added
Deni (diskussion | bidrag) m Fjern gammel kode Tag: 2017-kilderedigering |
→Minimal version: Fixet minimal algoritme. Algoritmen lavede ikke rekursion uden selvkald. Lille optimering ved at kontrollere om listen har en længde på eller under 1. |
||
Linje 56:
<source lang="python">
def quicksort(lst):
if
return
pivot = lst.pop()
return quicksort([x for x in lst if x < pivot]) + [pivot] + quicksort([x for x in lst if x >= pivot])
</source>
Implementationen bør ikke bruges i praksis.
|