• Keine Ergebnisse gefunden

Quick Sortrekursiver Algorithmus zum Sortieren der Elemente

N/A
N/A
Protected

Academic year: 2022

Aktie "Quick Sortrekursiver Algorithmus zum Sortieren der Elemente"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

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

./.

Referenzen

ÄHNLICHE DOKUMENTE

Though no reliable militarized aid figures are publicly available or reported to the Afghan government, an estimated $1.7 billion of humanitarian and development aid has been

–  Muss ein Element an einer Stelle dazwischen geschoben werden, dann werden die rechts davon liegenden Elemente jeweils um eine Position nach rechts

Wir müssen noch zeigen, dass beide Rekursionen dieselben

• Am besten wäre es, wenn wir erst auswerten, dann auf das Ergebnis zugreifen .... Helmut Seidl, TU München ;-).. dem Wert für stop ). → Es werden automatisch alle

• Die Idee des Sortierens durch Mischen könnte auch mithilfe von Feldern realisiert werden (wie ?-). • Sowohl das Mischen wie das Sortieren könnte man statt rekursiv auch

Auch über die Pädagogische Hochschule Thurgau PHTG, die Partnerhochschule der Universität Konstanz mit gemeinsamen Studiengängen, kommt Konstanzer Studierenden die persönliche

Schreibe die Wörter mit Gross- und Kleinbuchstaben in die richtige Spalte. Schreibe die Wörter mit Gross- und Kleinbuchstaben in die

Ob ihr richtig sortiert habt, erkennt ihr an dem Lösungswort, das sich durch die Buchstaben unter den Deckeln ergibt! Könnt ihr unser Geheimnis entziffern?.. Wie lange braucht