Ang anumang pagkakasunud-sunod ng data ng parehong uri ay maaaring kinatawan bilang isang listahan. Ang mga listahan ay maaaring mag-order at maiayos. Sa huling kaso, ang pagtatrabaho sa data, paghahanap ng nais na halaga, at pag-access sa mga elemento ng listahan ay nagdudulot ng ilang mga paghihirap. Ang listahan ng mga variable ng string ay karaniwang pinagsunod-sunod ayon sa alpabeto. Maraming mga pamamaraan ng pag-uuri, sa bawat kaso dapat mong piliin ang pinaka-optimal na algorithm.
Panuto
Hakbang 1
Kapag pumipili ng pinakamahusay na pamamaraan ng pag-uuri, mayroong dalawang bagay na isasaalang-alang: ang oras na ginugol para sa pagpapatakbo ng pag-uuri at ang dami ng memorya na kinakailangan para sa auxiliary na imbakan. Ang pag-uuri ng mga algorithm na hindi nangangailangan ng karagdagang memorya ay tinukoy bilang mga "nasa lugar" na mga uri. Ang isa sa pinakamadaling ipatupad ay isang mabagal na pag-uuri ng bubble, na sumusuri sa bawat pares ng mga item sa listahan at nagpapalit ng mga lugar depende sa nais na order.
Hakbang 2
Mayroong isang mas mabilis na paraan ng pag-uuri sa pamamagitan ng paghahanap ng minimum o maximum na item sa listahan. Sa kaso ng pag-uuri ayon sa alpabeto, sa tuwing dumaan ka sa listahan, kailangan mong hanapin ang maximum na elemento nito - ito ay magiging isang string na nagsisimula sa titik na pinakamalapit sa simula ng alpabeto. Kapag natagpuan, ang string ay napalitan ng pinakaunang item sa listahan sa unang pass. Sa karagdagang pagsasaalang-alang ng listahan, ang unang lugar ay hindi kasama, ang susunod na maximum na elemento ay hinahangad, inilagay sa pangalawang lugar, atbp. Ang code ng programa ng pag-uuri sa C ++ sa pamamagitan ng pamamaraan ng paghahanap ng maximum na elemento ng listahan: String Arr [20], cTemp; int N = 20, Max, Pos; para sa (int i = 0; i <N- 1; i ++) {Max = Arr ; Pos = i; para sa (int j = 0; j <N; j ++) {kung (Arr [j] <Max) {Max = Arr [j]; Pos = j; } cTemp = Arr ; Arr = Arr [Pos]; Arr [Pos] = cTemp; }}
Hakbang 3
Ang pinaka-pinakamainam na solusyon para sa pag-order ng data ng string sa isang listahan ay uri ng pagpapasok. Ang kakanyahan nito ay nakasalalay sa katotohanan na sa bawat pumasa sa listahan, mayroong isang order na bahagi ng listahan ng isang tiyak na bilang ng mga elemento, sa gayon, ang susunod na elemento na isinasaalang-alang ay inilalagay sa isang angkop na lugar sa listahan. C ++ code ng algorithm ng pag-uuri ng pagpapasok: String Arr [20], cTemp; int N = 20; para sa (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = i - 1; habang (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; j--; kung (j <0) masira; Arr [j + 1] = cTemp; }}
