IT-Academy Logo
Sign Up Login Help
Home - Glossar - Q - Quicksort


Quicksort

Autor: Simon Ostermann (D-Fred)
Datum: 25-04-2003, 21:44:11
Referenzen: http://www.bergt.de
Ansichten: 2297x

[Druckansicht] [Als E-Mail senden]

(Computer, Datenbank)
Zur Zeit neben Heapsort eins der schnellsten Sortierverfahren. Die zu sortierende Folge wird in zwei Hälften unterteilt, wobei alle Elemente der linken Hälfte kleiner gleich p und alle Elemente der rechten Hälfte größer p sein müssen, mit p als Pivotelement oder Anker. Entscheidend ist die optimale Wahl von p, d.h. p sollte so gewählt sein, dass die beiden Hälften annähernd gleich groß sind.

Das Ergebnis sind zwei unsortierte Folgen, wobei die Elemente der ersten Folge alle kleiner sind als die der zweiten und alle Elemente der zweiten größer sind als die der ersten. Die so entstandenen Folgen lassen sich mit obigem Verfahren wieder unterteilen, bis zwei Folgen entstehen, die jeweils nur noch aus einem Element bestehen, der sogenannte triviale Fall. Quicksort ist ein rekursives (siehe Rekursion) Sortierverfahren.




Userdaten
User nicht eingeloggt

Gesamtranking
Werbung
Datenbankstand
Autoren:04508
Artikel:00815
Glossar:04116
News:13565
Userbeiträge:16552
Queueeinträge:06246
News Umfrage
Ihre Anforderungen an ein Online-Zeiterfassungs-Produkt?
Mobile Nutzung möglich (Ipone, Android)
Externe API Schnittstelle/Plugins dritter
Zeiterfassung meiner Mitarbeiter
Exportieren in CSV/XLS
Siehe Kommentar



[Results] | [Archiv] Votes: 1154
Comments: 0