This flashcard is just one of a free flashcard set. See all flashcards!

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.