Algorithmen tempfile_3674.odt
Quick Sort
rekursiver Algorithmus zum Sortieren der Elemente Feld[min] bis Feld[max] eines Arrays
Franz Kohnle Seite 1 von 1 1.2.2004
k = Feld[max]
i = min - 1 j = max
Wiederhole unendlich oft
Wiederhole solange Feld[i] < k i = i + 1
Wiederhole solange Feld[j] > k j = j - 1
ja i < j nein
Tausche Feld[i] mit
Feld[j] Schleife beenden
Tausche Feld[i] mit Feld[max]
quicksort( Feld, min, i-1 ) quicksort( Feld, i+1, max )
ja min < max nein
./.