Forskel mellem versioner af "Python (programmeringssprog)"

→‎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.
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.)
<source lang="python">
def quicksort(lst):
if not len(lst) <= 1:
return []lst
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.
Anonym bruger