Vilken sekvens som helst av samma typ kan visas som en lista. Listor kan beställas och ordnas. I det senare fallet medför vissa svårigheter att arbeta med data, hitta önskat värde och få tillgång till elementen i listan. Listan över strängvariabler sorteras vanligtvis alfabetiskt. Det finns många sorteringsmetoder, i varje fall bör du välja den mest optimala algoritmen.
Instruktioner
Steg 1
När du väljer den bästa sorteringsmetoden finns det två saker att tänka på: den tid det tar för sorteringsoperationen och mängden minne som krävs för extra lagring. Sorteringsalgoritmer som inte kräver ytterligare minne kallas "på plats" -sorter. En av de enklaste att implementera är en långsam bubbelsortering, som skannar varje par objekt i listan och byter plats beroende på önskad ordning.
Steg 2
Det finns en snabbare sorteringsmetod genom att hitta minsta eller högsta objekt i listan. När du sorterar alfabetiskt måste du hitta dess maximala element varje gång du går igenom listan - det här är en sträng som börjar med bokstaven närmast början av alfabetet. När den väl hittats byts strängen ut med det allra första objektet i listan vid första passet. Vid ytterligare övervägande av listan utesluts första platsen, nästa maximala element söks, placeras på andra plats etc. Koden för sorteringsprogrammet i C ++ med metoden för att hitta det maximala elementet i listan: String Arr [20], cTemp; int N = 20, Max, Pos; för (int i = 0; i <N- 1; i ++) {Max = Arr ; Pos = i; för (int j = 0; j <N; j ++) {if (Arr [j] <Max) {Max = Arr [j]; Pos = j; } cTemp = Arr ; Arr = Arr [Pos]; Arr [Pos] = cTemp; }}
Steg 3
Den mest optimala lösningen för att beställa strängdata i en lista är insättningssortering. Dess väsen ligger i det faktum att med varje passering genom listan finns det en ordnad del av listan över ett visst antal element, så nästa element som övervägs placeras på en lämplig plats i listan. C ++ - kod för införingssorteringsalgoritmen: String Arr [20], cTemp; int N = 20; för (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = i - 1; medan (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; j--; om (j <0) bryta; Arr [j + 1] = cTemp; }}
