Het sorteren van een aantal items in een lijst is een taak die vaak in computerprogrammering voorkomt. Een mens kan deze taak vaak intuïtief uitgevoerd. Echter, heeft een computerprogramma te volgen een reeks precieze instructies om dit te bereiken. Deze opeenvolging van instructies heet een algoritme. Een sorteeralgoritme is een methode die kan worden gebruikt om een lijst met ongeordende items in een geordende reeks plaatsen. De volgorde van de bestelling wordt bepaald door een sleutel. Verschillende sorteren algoritmen bestaan, en ze verschillen in termen van hun efficiëntie en prestaties. Enkele belangrijke en bekende sorteren algoritmen zijn de bubble sort, de selectie sorteren, de invoeging sorteren en de snelle sorteren.
Bubble Sort
De zeepbel soort algoritme werkt door het herhaaldelijk het omwisselen van aangrenzende elementen die niet in volgorde totdat de hele lijst met items in volgorde. Op deze manier kunnen objecten worden gezien als het borrelen van de lijst volgens hun sleutelwaarden.
Het belangrijkste voordeel van de bubble-soort is dat het populaire en gemakkelijk te implementeren. Bovendien bij het sorteren zeepbel zijn elementen verwisseld in plaats zonder gebruik van extra tijdelijke opslag, zodat de vereiste ruimte minimaal is. Het grootste nadeel van de soort van de zeepbel is het feit dat het behandelt niet goed een lijst met een groot aantal items. Dit is omdat de bubble sort vereist n-kwadraat verwerking stappen voor elke n aantal elementen moeten worden gesorteerd. Als zodanig, het sorteren van de zeepbel is meestal geschikt voor academisch onderwijs maar niet voor echte toepassingen.
Selectie sorteren
De selectie sorteren werkt door het herhaaldelijk gaan door de lijst met items, elke keer een item volgens haar bestellen en plaatsen van het in de juiste positie in de reeks te selecteren.
Het belangrijkste voordeel van de selectie-soort is dat het presteert goed op een kleine lijst. Bovendien, omdat het een sorteeralgoritme ter plaatse, is geen extra tijdelijke opslag vereist verder dan wat nodig is om te houden van de oorspronkelijke lijst. Het primaire nadeel van de selectie sorteren is het slechte rendement bij het omgaan met een enorme lijst van items. Vergelijkbaar met de bubble sort, welke selectie vereist n-kwadraat aantal stappen voor het sorteren van n elementen. Zijn prestaties is bovendien gemakkelijk te beïnvloeden door de oorspronkelijke volgorde van de posten voordat het sorteren proces. Vanwege dit is de selectie sorteren alleen geschikt voor een lijst van enkele elementen die in willekeurige volgorde.
Insertion Sort
De invoegpositie soorten herhaaldelijk scant de lijst met items, telkens als het invoegen van het item in de niet geordende opeenvolging in de juiste positie.
Het belangrijkste voordeel van de invoegpositie soort is de eenvoud. Het vertoont ook een goede prestaties bij het omgaan met een kleine lijst. De invoegpositie sorteren is een sorteeralgoritme ter plaatse, zodat de ruimte eis minimaal is. Het nadeel van de invoegpositie soort is dat het niet uitvoeren en anderzijds beter sorteren algoritmen. Met n-kwadraat stappen die nodig zijn voor elk n element moeten worden gesorteerd, behandelt de invoeging sorteren niet goed een enorme lijst. Dus, welke van de invoegpositie is vooral handig alleen bij het sorteren van een lijst van enkele items.
Snelle sorteren
Het snelle soort werkt op de verdeel-en-heers-principe. Het partities eerst de lijst met items in twee sublijsten op basis van een pivot-element. Alle elementen in de eerste sublijst zijn kleiner te zijn dan de spil, terwijl alle elementen in de tweede sublijst zijn gerangschikt naar groter zijn dan de spil gerangschikt. Dezelfde partitioneren en rangschikken proces op de resulterende sublijsten herhaaldelijk wordt uitgevoerd totdat de hele lijst met items worden gesorteerd.
Het snelle soort wordt beschouwd als de beste sorteren algoritme. Dit is vanwege het aanzienlijke voordeel in termen van efficiëntie, omdat het kunnen omgaan met een enorme lijst van items. Omdat het gesorteerd in plaats, is geen extra opslagruimte vereist evenals. De lichte nadeel van snelle soort is dat zijn slechtste prestaties vergelijkbaar met gemiddelde prestaties van de zeepbel, invoeging of selecties soorten. In het algemeen, het snelle soort produceert de meest effectieve en meest gebruikte methode voor het sorteren van een lijst van de grootte van elk item.