|
|
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.
|
|
|
|
|
|
© 2003-2010 Alle Texte, Grafiken sowie das Design sind Urheberrechtlich geschützt und
dürfen nicht ohne Zustimmung von Bullhost Internet Service weiter verwendet werden.
|
|
|
|
Informationen