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

Gemacht für GRÜNDER und den Weg zum ERFOLG!
Wähle dein Thema:

Erprobte Geschäftsideen, Innovationen und Know-How für den eigenen Start in die Selbstständigkeit. © FranchiseCHECK.de - ein Service der Nexodon GmbH