Enhver sekvens av data av samme type kan vises som en liste. Lister kan bestilles og ikke ordnes. I sistnevnte tilfelle kan det føre til visse vanskeligheter å jobbe med dataene, finne ønsket verdi og få tilgang til elementene på listen. Listen over strengvariabler er vanligvis sortert alfabetisk. Det er mange sorteringsmetoder, i hvert tilfelle bør du velge den mest optimale algoritmen.
Bruksanvisning
Trinn 1
Når du velger den beste sorteringsmetoden, er det to ting du må ta i betraktning: tiden det tar for sorteringsoperasjonen og mengden minne som kreves for hjelpelagring. Sorteringsalgoritmer som ikke krever ekstra minne, blir referert til som "på plass" -sorter. En av de enkleste å implementere er en langsom boblesortering, som skanner hvert par elementer i listen og bytter plass avhengig av ønsket rekkefølge.
Steg 2
Det er en raskere sorteringsmetode ved å finne minimums- eller maksimumselementet i listen. Når du sorterer alfabetisk, må du finne det maksimale elementet hver gang du går gjennom listen - dette vil være en streng som begynner med bokstaven nærmest begynnelsen av alfabetet. Når den er funnet, byttes strengen ut med det aller første elementet i listen ved første pass. Etter nærmere vurdering av listen ekskluderes førsteplassen, neste maksimumselement blir søkt, plassert på andreplass osv. Koden for sorteringsprogrammet i C ++ ved metoden for å finne det maksimale elementet i 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 ++) {if (Arr [j] <Max) {Max = Arr [j]; Pos = j; } cTemp = Arr ; Arr = Arr [Pos]; Arr [Pos] = cTemp; }}
Trinn 3
Den mest optimale løsningen for å bestille strengedata i en liste er sorteringssortering. Essensen ligger i det faktum at for hver gjennomgang av listen er det en ordnet del av listen over et visst antall elementer, og dermed blir neste element som vurderes plassert på et passende sted i listen. C ++ - kode for innsettingssorteringsalgoritmen: 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) pause; Arr [j + 1] = cTemp; }}
