SORTERINGSALGORITMER

Sortering er processen med at arrangere elementerne i et array, så de kan placeres enten i stigende eller faldende rækkefølge. Overvej f.eks. et array A = {A1, A2, A3, A4, ?? En }, arrayet kaldes til at være i stigende rækkefølge, hvis element i A er arrangeret som A1 > A2 > A3 > A4 > A5 > ? > En.

Overvej et array;

nusset log

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

Arrayet sorteret i stigende rækkefølge vil blive givet som;

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

konvertere en dato til en streng

Der er mange teknikker, som sortering kan udføres ved hjælp af. I dette afsnit af selvstudiet vil vi diskutere hver metode i detaljer.

Sorteringsalgoritmer er beskrevet i den følgende tabel sammen med beskrivelsen.

SN	Sorteringsalgoritmer	Beskrivelse
1	Boble sortering	Det er den enkleste sorteringsmetode, som udfører sortering ved gentagne gange at flytte det største element til det højeste indeks i arrayet. Det består i at sammenligne hvert element med dets tilstødende element og erstatte dem i overensstemmelse hermed.
2	Sortér spand	Spandsortering er også kendt som spandsortering. Det virker ved at fordele elementet i arrayet også kaldet buckets. I disse sorteringsalgoritmer sorteres Buckets individuelt ved at bruge forskellige sorteringsalgoritmer.
3	Kam Sort	Comb Sort er den avancerede form for Bubble Sort. Boblesortering sammenligner alle de tilstødende værdier, mens kamsortering fjerner alle skildpaddeværdier eller små værdier nær slutningen af listen.
4	Tællesort	Det er en sorteringsteknik baseret på nøglerne, dvs. objekter samles efter nøgler, som er små heltal. Tællende sortering beregner antallet af forekomster af objekter og gemmer dets nøgleværdier. Nyt array dannes ved at tilføje tidligere nøgleelementer og tildele til objekter.
5	Dynge sortering	I heap-sorteringen opretholdes Min-heap eller max-heap fra array-elementerne, der afhænger af valget, og elementerne sorteres ved at slette rodelementet af heapen.
6	Indsættelsessortering	Som navnet antyder, indsætter indsættelsessortering hvert element i arrayet til dets rigtige sted. Det er en meget simpel sorteringsmetode, som bruges til at arrangere bunken med kort, mens man spiller bridge.
7	Flet sortering	Flet sortering følger del og hersk tilgang, hvor listen først opdeles i sæt af lige store elementer, og derefter sorteres hver halvdel af listen ved at bruge merge sort. Den sorterede liste kombineres igen for at danne et elementært sorteret array.
8	Hurtig sortering	Hurtig sortering er de mest optimerede sorteringsalgoritmer, som udfører sortering i O(n log n) sammenligninger. Ligesom Merge sortering fungerer hurtig sortering også ved at bruge del og hersk tilgang.
9	Sortér Radix	I Radix sort udføres sorteringen, da vi sorterer navnene efter deres alfabetiske rækkefølge. Det er den leneære sorteringsalgoritme, der bruges til Inegers.
10	Udvalgssortering	Udvælgelsessortering finder det mindste element i arrayet og placerer det på det første sted på listen, derefter finder det det næstmindste element i arrayet og placerer det på det andet sted. Denne proces fortsætter, indtil alle elementer er flyttet til deres korrekte rækkefølge. Det bærer køretid O(n2), hvilket er værste end indsættelsessortering.
elleve	Skal sortering	Skalsortering er generaliseringen af indsættelsessortering, som overvinder ulemperne ved indsættelsessortering ved at sammenligne elementer adskilt af et mellemrum på flere positioner.