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.