Enhver sekvens af data af samme type kan repræsenteres som en liste. Lister kan bestilles og ikke ordnes. I sidstnævnte tilfælde forårsager visse vanskeligheder at arbejde med dataene, finde den ønskede værdi og få adgang til elementerne på listen. Listen over strengvariabler er normalt sorteret alfabetisk. Der er mange sorteringsmetoder, i hvert tilfælde skal du vælge den mest optimale algoritme.
Instruktioner
Trin 1
Når du vælger den bedste sorteringsmetode, er der to ting at overveje: den tid, det tager at sortere, og den mængde hukommelse, der kræves til hjælpelagring. Sorteringsalgoritmer, der ikke kræver yderligere hukommelse, kaldes "på plads" -sorter. En af de nemmeste at implementere er en langsom boblesortering, der scanner hvert par emner på listen og bytter plads afhængigt af den ønskede rækkefølge.
Trin 2
Der er en hurtigere sorteringsmetode ved at finde minimums- eller maksimumelementet på listen. I tilfælde af sortering alfabetisk skal du hver gang du går gennem listen finde det maksimale element - dette vil være en streng, der starter med det bogstav, der er tættest på begyndelsen af alfabetet. Når den er fundet, byttes strengen ud med det allerførste element på listen ved det første pass. Efter yderligere overvejelse af listen er det første sted udelukket, det næste maksimale element søges, placeret på andenpladsen osv. Koden for sorteringsprogrammet i C ++ ved metoden til at finde det maksimale element på listen: String Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; i ++) {Max = Arr ; Pos = i; for (int j = 0; j <N; j ++) {hvis (Arr [j] <Max) {Max = Arr [j]; Pos = j; } cTemp = Arr ; Arr = Arr [Pos]; Arr [Pos] = cTemp; }}
Trin 3
Den mest optimale løsning til bestilling af strengdata på en liste er indsættelsessortering. Dets essens ligger i det faktum, at der ved hver gennemgang af listen er en ordnet del af listen over et bestemt antal elementer, således at det næste element, der overvejes, placeres på et passende sted på listen. C ++ - kode for indsættelsessorteringsalgoritmen: String Arr [20], cTemp; int N = 20; for (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = i - 1; mens (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; j--; hvis (j <0) bryde; Arr [j + 1] = cTemp; }}
