Lexolino Technik Informatik IT-Glossar Q Technik Informatik It-glossar P Technik Informatik It-glossar R

Quicksort

  

Quicksort


Der Quicksort ist ein Algorithmus der 1962 von C.A.R. Hoare entwickelt wurde.
Er dient zur Sortierung von Daten und wie der Name es selbst sagt besticht dieser Sortieralgorithmus durch schnelle Sortierung auch bei großen Datenmengen.
Man wählt meist in der Mitte ein Pivot-Element, den so genannte Umlenkpunkt, und teilt damit den Datenbestand in zwei Segmente.
Man vergleicht anschließend ob die Elemente im linken Segment kleiner sind als das gewählte Vergleichselement (Pivot-Element) und die Elemente im rechten größer sind.
Die Teilsegmente werden dann mit Hilfe neuer Pivot-Elemente wieder unterteilt und mit ihm verglichen.
Dieser Vorgang geht so lange bis schließlich alle Segmente aus einem Element bestehen und dadurch auch eine sortierte Reihenfolge bilden.
Der Quicksort gilt allgemein als schnellster Sortieralgorithmus.

ÔĽŅÔĽŅ
x
Alle Franchise
Gemacht f√ľr GR√úNDER und den Weg zur Selbstst√§ndigkeit!
Wähle dein Thema:
Mit dem passenden Franchise System einfach durchstarten.
© FranchiseCHECK.de - ein Service der Nexodon GmbH