Snel sorteren

Video: Soft Fruit Packing Station FruitMasters 2018

Inhoud

Definitie - Wat betekent Quicksort?
Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
Techopedia legt Quicksort uit

Definitie - Wat betekent Quicksort?

Quicksort is een populair sorteeralgoritme dat in de praktijk vaak sneller is in vergelijking met andere sorteeralgoritmen. Het maakt gebruik van een verdeel en heers strategie om gegevensitems snel te sorteren door een grote array in twee kleinere arrays te verdelen. Het werd ontwikkeld door Charles Antony Richard Hoare (algemeen bekend als C.A.R. Hoare of Tony Hoare) in 1960 voor een project over machinevertaling voor het National Physical Laboratory.

Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.

Techopedia legt Quicksort uit

Quicksort is een algoritme dat wordt gebruikt om items binnen een array snel te sorteren, ongeacht hoe groot de array is. Het is vrij schaalbaar en werkt relatief goed voor kleine en grote gegevenssets en is eenvoudig te implementeren met weinig tijdcomplexiteit. Het doet dit via een verdeel-en-verover-methode die een enkele grote array in twee kleinere verdeelt en herhaalt dit proces vervolgens voor alle gecreëerde arrays totdat het sorteren voltooid is.

Het quicksort-algoritme wordt als volgt uitgevoerd:

Een draaipunt wordt gekozen uit de reeks.

De array wordt opnieuw geordend zodat alle waarden die kleiner zijn dan de pivot ervoor worden verplaatst en alle waarden die groter zijn dan de pivot erna worden verplaatst, met waarden die gelijk zijn aan de pivot. Wanneer dit is gedaan, bevindt het draaipunt zich in zijn definitieve positie.