Jebkuru tāda paša veida datu secību var attēlot kā sarakstu. Sarakstus var pasūtīt un nekārtot. Pēdējā gadījumā darbs ar datiem, vajadzīgās vērtības atrašana un piekļuve saraksta elementiem rada zināmas grūtības. Stīgu mainīgo saraksts parasti tiek sakārtots alfabētiskā secībā. Ir daudz šķirošanas metožu, katrā gadījumā jums vajadzētu izvēlēties optimālāko algoritmu.
Instrukcijas
1. solis
Izvēloties labāko šķirošanas metodi, jāņem vērā divas lietas: laiks, kas nepieciešams šķirošanas darbībai, un papildu atmiņai nepieciešamais atmiņas apjoms. Kārtot algoritmus, kuriem nav nepieciešama papildu atmiņa, tiek saukti par “vietā”. Viens no vienkāršākajiem ieviešanas veidiem ir lēna burbuļu kārtošana, kas skenē katru saraksta elementu pāri un maina vietas atkarībā no vēlamās secības.
2. solis
Ir ātrāka šķirošanas metode, sarakstā atrodot minimālo vai maksimālo vienumu. Kārtojot alfabētiskā secībā, katru reizi, pārejot sarakstā, jāatrod tā maksimālais elements - tā būs virkne, kas sākas ar burtu, kas ir vistuvāk alfabēta sākumam. Kad virkne ir atrasta, tā tiek samainīta ar pašu pirmo elementu sarakstā pirmajā piegājienā. Pēc turpmākas saraksta izskatīšanas pirmā vieta tiek izslēgta, tiek meklēts nākamais maksimālais elements, ievietots otrajā vietā utt. Šķirošanas programmas kods C ++, izmantojot saraksta maksimālā elementa atrašanas metodi: String Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; i ++) {Maks = Arr ; Pos = i; par (int j = 0; j <N; j ++) {if (Arr [j] <Max) {Max = Arr [j]; Pos = j; } cTemp = Arr ; Arr = Arr [Pos]; Arr [Pos] = cTemp; }}
3. solis
Optimālākais risinājums virkņu datu pasūtīšanai sarakstā ir ievietošanas kārtošana. Tās būtība slēpjas faktā, ka ar katru caurbraukšanu sarakstā ir sakārtota saraksta daļa ar noteiktu skaitu elementu, tādējādi nākamais aplūkojamais elements tiek ievietots sarakstā piemērotā vietā. Ievietošanas šķirošanas algoritma C ++ kods: String Arr [20], cTemp; int N = 20; for (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = i - 1; kamēr (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; j--; ja (j <0) pārtraukums; Arr [j + 1] = cTemp; }}
