Quicksort

Bei dem Quicksort wird in dem Array ein zufälliges Element (Pivotelement) gewählt. Nun werden alle Elemente in dem so entstandenen linken Teilarray, die größer als das Pivotelement sind, hinter dieses in den rechten Teilarray verschoben. Gleichzeitig werden alle Elemente vom rechten Teilarray, die kleiner als das Pivotelement sind, vor dieses in den linken Teilarray verschoben. Diese Vorgehensweise wiederholt man für die Teilarrays, bis alle sortiert sind (rekursiver Vorgang).