SORTEERALGORITMEN

Sorteren is het proces waarbij de elementen van een array zo worden gerangschikt dat ze in oplopende of aflopende volgorde kunnen worden geplaatst. Beschouw bijvoorbeeld een array A = {A1, A2, A3, A4, ?? An }, de array wordt in oplopende volgorde aangeroepen als elementen van A zijn gerangschikt als A1 > A2 > A3 > A4 > A5 > ? > Een .

Overweeg een array;

int A[10] = { 5, 4, 10, 2, 30, 45, 34, 14, 18, 9 )

De Array gesorteerd in oplopende volgorde wordt gegeven als;

EEN[] = { 2, 4, 5, 9, 10, 14, 18, 30, 34, 45 }

Er zijn veel technieken waarmee sorteren kan worden uitgevoerd. In dit gedeelte van de zelfstudie bespreken we elke methode in detail.

Sorteeralgoritmen worden samen met de beschrijving in de volgende tabel beschreven.

SN	Sorteeralgoritmen	Beschrijving
1	Bellen sorteren	Het is de eenvoudigste sorteermethode die sortering uitvoert door het grootste element herhaaldelijk naar de hoogste index van de array te verplaatsen. Het bestaat uit het vergelijken van elk element met het aangrenzende element en het dienovereenkomstig vervangen.
2	Emmer sorteren	Emmersortering wordt ook wel baksortering genoemd. Het werkt door het element te verdelen over de array, ook wel buckets genoemd. Bij deze sorteeralgoritmen worden buckets individueel gesorteerd met behulp van verschillende sorteeralgoritmen.
3	Kam sorteren	Comb Sort is de geavanceerde vorm van Bubble Sort. Bubble Sort vergelijkt alle aangrenzende waarden, terwijl kamsortering alle schildpadwaarden of kleine waarden aan het einde van de lijst verwijdert.
4	Tellen Sorteren	Het is een sorteertechniek gebaseerd op de sleutels, dat wil zeggen dat objecten worden verzameld op basis van sleutels die kleine gehele getallen zijn. Counting sort berekent het aantal keren dat objecten voorkomen en slaat de belangrijkste waarden ervan op. Een nieuwe array wordt gevormd door eerdere sleutelelementen toe te voegen en aan objecten toe te wijzen.
5	Hoop sorteren	Bij het sorteren op heap wordt Min heap of max heap gehandhaafd op basis van de array-elementen, afhankelijk van de keuze, en worden de elementen gesorteerd door het rootelement van de heap te verwijderen.
6	Invoegsortering	Zoals de naam al doet vermoeden, voegt insertiesortering elk element van de array op de juiste plaats in. Het is een heel eenvoudige sorteermethode die wordt gebruikt om het kaartspel te ordenen tijdens het bridgen.
7	Sortering samenvoegen	Samenvoegsortering volgt de verdeel-en-heers-aanpak waarbij de lijst eerst wordt verdeeld in sets van gelijke elementen en vervolgens wordt elke helft van de lijst gesorteerd met behulp van samenvoegsortering. De gesorteerde lijst wordt opnieuw gecombineerd om een elementair gesorteerde array te vormen.
8	Snel sorteren	Snel sorteren is het meest geoptimaliseerde sorteeralgoritme dat sortering uitvoert in O(n log n)-vergelijkingen. Net als samenvoegen werkt snel sorteren ook met behulp van de verdeel-en-heers-aanpak.
9	Sorteer Radix	Bij Radix sorteren wordt het sorteren gedaan zoals we de namen sorteren op alfabetische volgorde. Het is het lenaire sorteeralgoritme dat voor Inegers wordt gebruikt.
10	Selectie Sorteren	Met selectiesortering wordt het kleinste element in de array gevonden en op de eerste plaats in de lijst geplaatst. Vervolgens wordt het op een na kleinste element in de array gevonden en op de tweede plaats geplaatst. Dit proces gaat door totdat alle elementen in de juiste volgorde zijn geplaatst. Het heeft looptijd O(n2), wat het slechtst is dan de invoegsortering.
elf	Shell-soort	Shell-soort is de generalisatie van invoeg-soort die de nadelen van invoeg-soort overwint door elementen te vergelijken die gescheiden zijn door een opening van verschillende posities.