SORTERINGSALGORITMER

Sortering er prosessen med å ordne elementene i en matrise slik at de kan plasseres enten i stigende eller synkende rekkefølge. Tenk for eksempel på en matrise A = {A1, A2, A3, A4, ?? En }, matrisen kalles for å være i stigende rekkefølge hvis element i A er arrangert som A1 > A2 > A3 > A4 > A5 > ? > En .

Vurder en matrise;

bytes til string python

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

Arrayen sortert i stigende rekkefølge vil bli gitt som;

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

java streng til heltall konvertering

Det er mange teknikker som sortering kan utføres ved hjelp av. I denne delen av opplæringen vil vi diskutere hver metode i detalj.

Sorteringsalgoritmer er beskrevet i følgende tabell sammen med beskrivelsen.

SN	Sorteringsalgoritmer	Beskrivelse
1	Boblesortering	Det er den enkleste sorteringsmetoden som utfører sortering ved gjentatte ganger å flytte det største elementet til den høyeste indeksen i matrisen. Det består av å sammenligne hvert element med dets tilstøtende element og erstatte dem deretter.
2	Bøttesortering	Bøttesortering er også kjent som søppelsortering. Det fungerer ved å distribuere elementet inn i arrayet også kalt buckets. I disse sorteringsalgoritmene sorteres bøtter individuelt ved å bruke forskjellige sorteringsalgoritmer.
3	Kam sortering	Comb Sort er den avanserte formen for Bubble Sort. Boblesortering sammenligner alle tilstøtende verdier mens kamsortering fjerner alle skilpaddeverdier eller små verdier nær slutten av listen.
4	Tellesortering	Det er en sorteringsteknikk basert på nøklene, dvs. gjenstander samles i henhold til nøkler som er små heltall. Tellesortering beregner antall forekomster av objekter og lagrer nøkkelverdiene. Ny matrise dannes ved å legge til tidligere nøkkelelementer og tilordne til objekter.
5	Heap Sorter	I haugsorteringen opprettholdes Min haug eller maks haug fra array-elementene avhengig av valget, og elementene sorteres ved å slette rotelementet til haugen.
6	Innsettingssortering	Som navnet antyder, setter innsettingssort inn hvert element i arrayen på riktig plass. Det er en veldig enkel sorteringsmetode som brukes til å ordne kortstokken mens du spiller bridge.
7	Slå sammen sortering	Slå sammen sortering følger del og hersk tilnærming, der listen først deles inn i sett med like elementer og deretter sorteres hver halvdel av listen ved å bruke merge sort. Den sorterte listen kombineres igjen for å danne en elementær sortert matrise.
8	Rask sortering	Rask sortering er de mest optimaliserte sorteringsalgoritmene som utfører sortering i O(n log n) sammenligninger. I likhet med Merge-sortering fungerer hurtigsortering også ved å bruke del og hersk-tilnærming.
9	Sorter Radix	I Radix sort gjøres sorteringen ettersom vi sorterer navnene i alfabetisk rekkefølge. Det er den leneære sorteringsalgoritmen som brukes for Inegers.
10	Utvalgssortering	Utvalgssortering finner det minste elementet i matrisen og plasserer det på første plass på listen, deretter finner det det nest minste elementet i matrisen og plasserer det på andre plass. Denne prosessen fortsetter til alle elementene er flyttet til riktig rekkefølge. Den har kjøretid O(n2) som er dårligere enn innsettingssortering.
elleve	Skall sortering	Skallsortering er generaliseringen av innsettingssortering som overvinner ulempene med innsettingssortering ved å sammenligne elementer atskilt med et gap på flere posisjoner.