Akákoľvek postupnosť údajov rovnakého typu môže byť reprezentovaná ako zoznam. Zoznamy je možné objednať a usporiadať. V druhom prípade práca s údajmi, hľadanie požadovanej hodnoty a prístup k prvkom zoznamu spôsobujú určité ťažkosti. Zoznam reťazcových premenných je zvyčajne zoradený abecedne. Existuje mnoho spôsobov triedenia, v každom prípade by ste mali zvoliť najoptimálnejší algoritmus.
Inštrukcie
Krok 1
Pri výbere najlepšej metódy triedenia je potrebné vziať do úvahy dve veci: čas potrebný na operáciu triedenia a veľkosť pamäte potrebnej na pomocné úložisko. Algoritmy triedenia, ktoré nevyžadujú ďalšiu pamäť, sa označujú ako triedenia „na mieste“. Jedným z najjednoduchších na implementáciu je pomalé triedenie bublín, ktoré skenuje každú dvojicu položiek v zozname a zamieňa miesta v závislosti od požadovaného poradia.
Krok 2
Existuje rýchlejšia metóda triedenia, keď sa v zozname nájde minimálna alebo maximálna položka. V prípade abecedného triedenia musíte pri každom prechádzaní zoznamu nájsť jeho maximálny prvok - bude to reťazec začínajúci na písmeno najbližšie k začiatku abecedy. Po nájdení sa reťazec pri prvom prechode zamení s úplne prvou položkou v zozname. Pri ďalšom zvážení zoznamu je prvé miesto vylúčené, je hľadaný ďalší maximálny prvok, umiestnený na druhom mieste atď. Kód programu triedenia v C ++ metódou hľadania maximálneho prvku zoznamu: String Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; i ++) {Max = Arr ; Pos = i; pre (int j = 0; j <N; j ++) {if (Arr [j] <Max) {Max = Arr [j]; Pos = j; } cTemp = Arr ; Arr = Arr [Pos]; Arr [Pos] = cTemp; }}
Krok 3
Najoptimálnejším riešením na usporiadanie údajov reťazca v zozname je triedenie podľa vloženia. Jeho podstata spočíva v tom, že pri každom prechode zoznamom existuje usporiadaná časť zoznamu určitého počtu prvkov, teda nasledujúci uvažovaný prvok je umiestnený na vhodnom mieste v zozname. C ++ kód algoritmu triedenia vkladania: String Arr [20], cTemp; int N = 20; for (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = i - 1; while (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; j--; if (j <0) break; Arr [j + 1] = cTemp; }}
