ALGORITMI SORTIRANJA

Sortiranje je postupak raspoređivanja elemenata niza tako da se mogu postaviti uzlaznim ili silaznim redoslijedom. Na primjer, razmotrite niz A = {A1, A2, A3, A4, ?? An }, polje se poziva da bude u uzlaznom redoslijedu ako su elementi od A raspoređeni kao A1 > A2 > A3 > A4 > A5 > ? > An .

Razmotrimo niz;

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

Niz poredan uzlaznim redoslijedom bit će dan kao;

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

Postoje mnoge tehnike pomoću kojih se može izvršiti sortiranje. U ovom odjeljku vodiča detaljno ćemo raspravljati o svakoj metodi.

Algoritmi sortiranja opisani su u sljedećoj tablici uz opis.

S N	Algoritmi sortiranja	Opis
1	Bubble Sort	To je najjednostavnija metoda sortiranja koja izvodi sortiranje uzastopnim pomicanjem najvećeg elementa na najviši indeks niza. Sastoji se od usporedbe svakog elementa sa susjednim elementom i njihove zamjene u skladu s tim.
2	Sortiranje kante	Bucket sortiranje je također poznato kao bin sortiranje. Funkcionira distribucijom elementa u niz koji se naziva i spremnici. U ovim algoritmima sortiranja, segmenti se sortiraju pojedinačno pomoću različitih algoritama sortiranja.
3	Sortiranje češljem	Comb Sort je napredni oblik Bubble Sort-a. Bubble Sort uspoređuje sve susjedne vrijednosti dok češljasto sortiranje uklanja sve kornjačaste vrijednosti ili male vrijednosti pri kraju popisa.
4	Razvrstavanje brojanjem	To je tehnika sortiranja temeljena na ključevima, tj. objekti se prikupljaju prema ključevima koji su mali cijeli brojevi. Sortiranje brojanjem izračunava broj pojavljivanja objekata i pohranjuje njegove ključne vrijednosti. Novi niz se formira dodavanjem prethodnih ključnih elemenata i dodjeljivanjem objektima.
5	Sortiranje gomile	U razvrstavanju hrpe, minimalna ili maksimalna hrpa održava se od elemenata niza ovisno o izboru, a elementi se sortiraju brisanjem korijenskog elementa hrpe.
6	Sortiranje umetanjem	Kao što naziv sugerira, sortiranje umetanjem umeće svaki element niza na njegovo pravo mjesto. To je vrlo jednostavna metoda sortiranja koja se koristi za slaganje špila karata tijekom igranja bridža.
7	Spoji sortiraj	Sortiranje spajanjem slijedi pristup podijeli pa vladaj u kojem se popis prvo dijeli na skupove jednakih elemenata, a zatim se svaka polovica popisa sortira korištenjem sortiranja spajanjem. Sortirani popis ponovno se kombinira kako bi se formirao elementarni sortirani niz.
8	Brzo sortiranje	Brzo sortiranje je najoptimiziraniji algoritam sortiranja koji obavlja sortiranje u O(n log n) usporedbi. Poput sortiranja spajanjem, brzo sortiranje također funkcionira korištenjem pristupa podijeli pa vladaj.
9	Sortiraj Radix	U Radix sortiranju, sortiranje se vrši kao što mi sortiramo imena prema njihovom abecednom redu. To je lenearni algoritam sortiranja koji se koristi za Inegers.
10	Odabir Sortiraj	Sortiranje odabirom pronalazi najmanji element u nizu i postavlja ga na prvo mjesto na listi, zatim pronalazi drugi najmanji element u nizu i postavlja ga na drugo mjesto. Ovaj proces se nastavlja sve dok se svi elementi ne pomaknu u ispravan redoslijed. Nosi vrijeme izvođenja O(n2) što je najgore od sortiranja umetanjem.
jedanaest	Shell Sort	Shell sortiranje je generalizacija sortiranja umetanjem koje prevladava nedostatke sortiranja umetanjem usporedbom elemenata odvojenih razmakom od nekoliko pozicija.