Quicksort


Quicksort is een algoritme ontwikkeld in 1962 door C.A.R. Hoare werd ontwikkeld.
Het wordt gebruikt om gegevens te sorteren en, zoals de naam zelf al zegt, maakt dit sorteeralgoritme indruk met zijn snelle sortering, zelfs bij grote hoeveelheden gegevens.
Meestal kies je een spilelement in het midden, het zogenaamde keerpunt, en verdeel je daarmee de database in twee segmenten.
Vervolgens wordt vergeleken of de elementen in het linkersegment kleiner zijn dan het geselecteerde vergelijkingselement (draaielement) en of de elementen in het rechtersegment groter zijn.
De deelsegmenten worden dan weer onderverdeeld met behulp van nieuwe spilelementen en daarmee vergeleken.
Dit proces gaat door totdat uiteindelijk alle segmenten uit één element bestaan ​​en dus ook een gesorteerde reeks vormen.
Quicksort wordt algemeen beschouwd als het snelste sorteeralgoritme.

x
Alle Franchise Definitionen

Gut informiert mit der richtigen Franchise Definition optimal starten.
Wähle deine Definition:

Franchise Definition definiert das wichtigste zum Franchise.
© Franchise-Definition.de - ein Service der Nexodon GmbH