Home > Informatik > Stufe EF > Folge 8 (Sortieren)

8.7 Quicksort

Allgemeines - Liste - Bubblesort - Selectionsort - Insertionsort - Visualisierung - Quicksort

Allgemeines

Der Quicksort ist ein komplexeres Sortierverfahren, das in seiner Geschwindigkeit aber Maßstäbe setzt. Im Prinzip handelt es sich um ein rekursives binäres Verfahren. Die Zahl in der Mitte des Arrays wird als "sortiert" betrachtet, und dann werden alle Zahlen links dieses Medians, die größer sind als der Median, nach rechts "geschaufelt". Alle Zahl rechts des Medians, die kleiner sind als dieser, werden dagegen nach links "geschaufelt". Am Ende des ersten Durchgangs sind alle Zahl links des Medians kleiner als dieser, und alle Zahlen rechts des Medians sind größer als dieser. Danach wird der linke Abschnitt in zwei neue Hälften unterteilt, ebenso der rechte. Dann wiederholt sich das Ganze.

Einzelheiten

Einzelheiten zum Quicksort habe ich für diesen EF-Kurs noch nicht vorgesehen, wenn es Sie interessiert, gehen Sie bitte zur Folge 13 des Lehrgangs, die eigentlich für die Stufe Q1 geschrieben wurde, und eigentlich - laut Kernlehrplan NRW - nur für den Informatik-Leistungskurs relevant ist.