SORTERINGSALGORITMER

Sortering är processen att ordna elementen i en array så att de kan placeras antingen i stigande eller fallande ordning. Betrakta till exempel en array A = {A1, A2, A3, A4, ?? En }, matrisen kallas för att vara i stigande ordning om element i A är ordnade som A1 > A2 > A3 > A4 > A5 > ? > En .

Överväg en array;

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

Arrayen sorterad i stigande ordning kommer att ges som;

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

Det finns många tekniker med hjälp av vilka sortering kan utföras. I det här avsnittet av handledningen kommer vi att diskutera varje metod i detalj.

Sorteringsalgoritmer beskrivs i följande tabell tillsammans med beskrivningen.

SN	Sorteringsalgoritmer	Beskrivning
1	Bubblesort	Det är den enklaste sorteringsmetoden som utför sortering genom att upprepade gånger flytta det största elementet till det högsta indexet i arrayen. Det består av att jämföra varje element med dess intilliggande element och byta ut dem därefter.
2	Hinksortering	Skopsortering är också känd som sopsortering. Det fungerar genom att fördela elementet i arrayen som även kallas hinkar. I dessa sorteringsalgoritmer sorteras hinkar individuellt genom att använda olika sorteringsalgoritmer.
3	Kam Sortera	Comb Sort är den avancerade formen av Bubble Sort. Bubblesortering jämför alla intilliggande värden medan kamsortering tar bort alla sköldpaddsvärden eller små värden nära slutet av listan.
4	Räknesortering	Det är en sorteringsteknik baserad på nycklarna, dvs objekt samlas in enligt nycklar som är små heltal. Räkna sortering beräknar antalet förekomster av objekt och lagrar dess nyckelvärden. Ny array bildas genom att lägga till tidigare nyckelelement och tilldela objekt.
5	Hög sortering	I högsorteringen bibehålls Min-hög eller maxhög från arrayelementen beroende på valet och elementen sorteras genom att radera rotelementet i högen.
6	Insättningssortering	Som namnet antyder infogar insertion sort varje element i arrayen på sin rätta plats. Det är en väldigt enkel sorteringsmetod som används för att ordna kortleken medan man spelar bridge.
7	Sammanfoga sortering	Slå samman sortering följer dividera och erövra tillvägagångssätt där listan först delas upp i uppsättningar av lika stora element och sedan sorteras varje halva av listan med hjälp av merge sort. Den sorterade listan kombineras igen för att bilda en elementär sorterad array.
8	Snabb sortering	Snabbsortering är den mest optimerade sorteringsalgoritmen som utför sortering i O(n log n) jämförelser. Precis som Merge sortering fungerar även snabb sortering genom att använda dividera och erövra-metoden.
9	Sortera Radix	I Radix sort görs sorteringen då vi sorterar namnen efter deras alfabetiska ordning. Det är den lenära sorteringsalgoritmen som används för Inegers.
10	Urval Sortera	Selection sort hittar det minsta elementet i arrayen och placerar det på första platsen i listan, sedan hittar det det näst minsta elementet i arrayen och placerar det på andra platsen. Denna process fortsätter tills alla element har flyttats till rätt ordning. Den har körtid O(n2) vilket är sämre än insättningssortering.
elva	Skalsortering	Skalsortering är generaliseringen av infogningssortering som övervinner nackdelarna med infogningssortering genom att jämföra element åtskilda av ett mellanrum med flera positioner.