CoboCards App FAQ & Wünsche Feedback
Sprache: Deutsch Sprache
Kostenlos registrieren  Login

Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Alle Oberthemen / Informatik / Algorithmen & Datenstrukturen / ADS
25
Quick Sort VERBAL
Am Beginn hat man ein unsortiertes Array, gegeben über zwei Indices: Beginn und Ende. Falls das Array die Länge 1 (beginn ==ende) hat, ist es bereits sortiert. Ansonsten muss man ein Pivot-Element auswählen. Man kann dieses frei auswählen(ganz links, ganz rechts, mitte). Nachdem man z.B. das rechteste Element als Pivot-Element ausgewählt hat, muss man das ganze Array in Teilen zerteilen, so dass die Elemente in dem Teilarray von Beginn bis Mitte(Pivot) -1 kleiner als das Pivot-Element sind und die Elemente von Mitte + 1 bis Ende größer oder gleich als dem Pivot-Element sind

Das gleiche Verfahren wird dann auf die beiden Teilarray angewendet.
Neuer Kommentar
Karteninfo:
Autor: hristiana86
Oberthema: Informatik
Thema: Algorithmen & Datenstrukturen
Schule / Uni: HS
Ort: Mannheim
Veröffentlicht: 14.06.2010

Abbrechen
E-Mail

Passwort

Login    

Passwort vergessen?
Deutsch  English