bullhost.de - PC Lexikon

Definition bzw. Erklärung: Quicksort

[wörtlich: schnelles Sortieren]

Bei dem EDV Begriff Quicksort handelt es sich um einen von C.A.R. Hoare im Jahr 1962 entwickelter Algorithmus zur Sortierung von Daten. Dieser Algorithmus besticht durch seine schnelle Sortierung bei großen Datenbeständen. Bei Quicksort wird der Datenbestand so in zwei Segmente unterteilt, dass alle Elemente des ersten Segments größer oder gleich und alle Elemente des zweiten Segments kleiner als ein Vergleichselement sind. Dieses Vergleichselement bezeichnet man als Pivot-Element (Umlenkpunkt). Die Teilsegmente werden unter Zuhilfenahme neuer Vergleichselemente erneut unterteilt, bis schließlich alle Segmente aus einem Element bestehen und dadurch die sortierte Reihenfolge bilden. Quicksort gilt im Durchschnitt als schnellster Sortieralgorithmus. Ein weiterer bekannter, ebenfalls sehr schneller Sortieralgorithmus ist der sogenannte Heapsort.

Alle Texte, Grafiken sowie das Design sind urheberrechtlich geschützt und dürfen nicht ohne Zustimmung von Bullhost Internet Service weiter verwendet werden.