Het sorteren van een reeks items in een lijst is een taak die vaak voorkomt bij het programmeren van computers. Vaak kan een mens deze taak intuïtief uitvoeren. Een computerprogramma moet echter een reeks nauwkeurige instructies volgen om dit te bereiken. Deze reeks instructies wordt een algoritme genoemd. Een sorteeralgoritme is een methode die kan worden gebruikt om een ​​lijst met niet-geordende items in een geordende volgorde te plaatsen. De volgorde van bestellen wordt bepaald door een sleutel. Er zijn verschillende sorteeralgoritmen en deze verschillen qua efficiëntie en prestaties. Enkele belangrijke en bekende sorteeralgoritmen zijn het bellen van de soort, de sortering, het invoegsorteer en het snel sorteren.
Bubble Sort

Het algoritme voor het sorteren van bellen werkt door herhaaldelijk verwisselen van aangrenzende elementen die niet binnen zijn bestellen totdat de hele lijst met items op volgorde staat. Op deze manier kunnen items worden gezien als een opsomming van de lijst op basis van hun belangrijkste waarden.

Het belangrijkste voordeel van de bubbelsoort is dat deze populair en gemakkelijk te implementeren is. Bovendien worden elementen in de bubbelsoort op hun plaats geruild zonder gebruik te maken van aanvullende tijdelijke opslag, zodat de benodigde ruimte minimaal is. Het grootste nadeel van de bubbelsoort is het feit dat het niet goed gaat met een lijst met een groot aantal items. Dit komt omdat de bubbelsoort n-kwadraat verwerkingsstappen vereist voor elk n aantal elementen dat moet worden gesorteerd. Als zodanig is de bubbelsoort meestal geschikt voor academisch onderwijs, maar niet voor echte toepassingen.
Sciencing Video Vault
Maak de (bijna) perfecte bracket: Hier ziet u hoe
Maak de (bijna) perfecte bracket: Hier is hoe
selectie sorteren

De selectie-sortering werkt door herhaaldelijk door de lijst met items te gaan, telkens wanneer een item volgens de volgorde wordt geselecteerd en op de juiste positie in de reeks wordt geplaatst.

Het belangrijkste voordeel van selectieselectie is dat het goed presteert op een kleine lijst. Bovendien is er, omdat het een intern sorteeralgoritme is, geen extra tijdelijke opslag vereist die verder gaat dan nodig is om de oorspronkelijke lijst te bewaren. Het belangrijkste nadeel van de selectiesoort is de slechte efficiëntie bij het verwerken van een enorme lijst met items. Net als bij het bellen van de bubbels, vereist de sortering van de selectie een n-vierkant aantal stappen voor het sorteren van n elementen. Bovendien worden de prestaties ervan gemakkelijk beïnvloed door de eerste bestelling van de artikelen vóór het sorteerproces. Daarom is de selectie-sortering alleen geschikt voor een lijst van enkele elementen die in willekeurige volgorde zijn.
Insertion Sort

De invoegsoorten scant herhaaldelijk de lijst met items, elke keer dat het item in de lijst wordt ingevoegd ongeordende volgorde in de juiste positie.

Het grootste voordeel van de invoegsoort is de eenvoud. Het vertoont ook een goede prestatie bij het omgaan met een kleine lijst. De invoegsortering is een lokaal sorteeralgoritme zodat de benodigde ruimte minimaal is. Het nadeel van de invoegsortering is dat deze niet zo goed presteert als andere, betere sorteeralgoritmen. Met n-kwadratische stappen die vereist zijn voor elk n-element dat moet worden gesorteerd, kan de invoegselectie niet goed omgaan met een enorme lijst. Daarom is de invoegsorteerfunctie vooral alleen nuttig bij het sorteren van een lijst met een paar items.
Snel sorteren

Snel sorteren werkt op het principe van de verdeel-en-heers. Ten eerste verdeelt het de lijst met items in twee sublijsten op basis van een spilelement. Alle elementen in de eerste sublijst zijn gerangschikt om kleiner te zijn dan het draaipunt, terwijl alle elementen in de tweede sublijst groter zijn dan het draaipunt. Hetzelfde partitionerings- en rangschikkingsproces wordt herhaaldelijk uitgevoerd op de resulterende sublijsten totdat de volledige lijst met items is gesorteerd.

De quick sort wordt beschouwd als het beste sorteeralgoritme. Dit is vanwege het aanzienlijke voordeel in termen van efficiëntie omdat het goed kan omgaan met een enorme lijst met artikelen. Omdat het op zijn plaats sorteert, is ook geen extra opslag vereist. Het lichte nadeel van snel sorteren is dat de prestaties in het slechtste geval vergelijkbaar zijn met de gemiddelde prestaties van de bellen-, invoeg- of selectietypen. Over het algemeen produceert de snelle sortering de meest effectieve en meest gebruikte methode voor het sorteren van een lijst met elke itemgrootte.