ŠĶIROŠANAS ALGORITMI

Kārtošana ir process, kurā masīva elementi tiek sakārtoti tā, lai tos varētu novietot augošā vai dilstošā secībā. Piemēram, apsveriet masīvu A = {A1, A2, A3, A4, ?? An }, masīvs tiek izsaukts augošā secībā, ja A elementi ir sakārtoti šādi: A1 > A2 > A3 > A4 > A5 > ? > An .

Apsveriet masīvu;

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

Augošā secībā sakārtotais masīvs tiks dots kā;

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

Ir daudz paņēmienu, kurus izmantojot, var veikt šķirošanu. Šajā apmācības sadaļā mēs detalizēti apspriedīsim katru metodi.

Kārtošanas algoritmi ir aprakstīti nākamajā tabulā kopā ar aprakstu.

SN	Šķirošanas algoritmi	Apraksts
1	Burbuļu kārtošana	Tā ir vienkāršākā kārtošanas metode, kas veic šķirošanu, atkārtoti pārvietojot lielāko elementu uz augstāko masīva indeksu. Tas ietver katra elementa salīdzināšanu ar blakus esošo elementu un to attiecīgi nomaiņu.
2	Kausa kārtošana	Šķirošana pa kausu ir pazīstama arī kā atkritumu šķirošana. Tas darbojas, sadalot elementu masīvā, ko sauc arī par spaiņiem. Šajos šķirošanas algoritmos segmenti tiek kārtoti atsevišķi, izmantojot dažādus šķirošanas algoritmus.
3	Ķemme Šķirot	Comb Sort ir uzlabotā burbuļu kārtošanas forma. Burbuļu kārtošana salīdzina visas blakus esošās vērtības, savukārt ķemmes kārtošana noņem visas bruņurupuču vērtības vai mazās vērtības saraksta beigās.
4	Skaitīšana Kārtot	Tā ir šķirošanas tehnika, kuras pamatā ir atslēgas, t.i., objekti tiek savākti pēc taustiņiem, kas ir mazi veseli skaitļi. Skaitīšanas kārtošana aprēķina objektu skaitu un saglabā tā galvenās vērtības. Jauns masīvs tiek veidots, pievienojot iepriekšējos galvenos elementus un piešķirot tiem objektiem.
5	Kaudzes kārtošana	Kaudzes kārtošanā no masīva elementiem atkarībā no izvēles tiek uzturēta minimālā kaudze vai maksimālā kaudze, un elementi tiek sakārtoti, dzēšot kaudzes saknes elementu.
6	Ievietošanas kārtošana	Kā norāda nosaukums, ievietošanas kārtošana ievieto katru masīva elementu pareizajā vietā. Tā ir ļoti vienkārša kārtošanas metode, ko izmanto, lai sakārtotu kāršu klāju, spēlējot bridžu.
7	Sapludināt Kārtot	Sapludināšanas kārtošana notiek pēc sadalīšanas un iekarošanas pieejas, kurā saraksts vispirms tiek sadalīts vienādu elementu kopās un pēc tam katra saraksta puse tiek sakārtota, izmantojot sapludināšanas kārtošanu. Sakārtotais saraksts atkal tiek apvienots, veidojot elementāru sakārtotu masīvu.
8	Ātrā kārtošana	Ātrā kārtošana ir optimizētākie kārtošanas algoritmi, kas veic kārtošanu O(n log n) salīdzinājumos. Tāpat kā sapludināšanas kārtošana, arī ātrā kārtošana darbojas, izmantojot sadali un iekaro pieeju.
9	Kārtot Radix	Radix kārtošanā kārtošana tiek veikta tāpat kā mēs šķirojam vārdus pēc to alfabēta secības. Tas ir leenārās šķirošanas algoritms, ko izmanto Inegers.
10	Atlase Kārtot	Atlases kārtošana atrod mazāko elementu masīvā un novieto to saraksta pirmajā vietā, pēc tam atrod otro mazāko elementu masīvā un novieto to otrajā vietā. Šis process turpinās, līdz visi elementi ir pārvietoti pareizajā secībā. Tam ir darbības laiks O (n2), kas ir sliktākais nekā ievietošanas kārtošana.
vienpadsmit	Shell Kārtot	Apvalka kārtošana ir ievietošanas kārtošanas vispārinājums, kas novērš ievietošanas kārtošanas trūkumus, salīdzinot elementus, kas atdalīti ar vairāku pozīciju atstarpi.