Eine beliebige Folge von Daten desselben Typs kann als Liste dargestellt werden. Listen können geordnet und ungeordnet werden. Im letzteren Fall bereitet das Arbeiten mit den Daten, das Finden des gewünschten Wertes und der Zugriff auf die Elemente der Liste gewisse Schwierigkeiten. Die Liste der String-Variablen ist normalerweise alphabetisch sortiert. Es gibt viele Sortiermethoden, in jedem Fall sollten Sie den optimalen Algorithmus wählen.
Anweisungen
Schritt 1
Bei der Auswahl der besten Sortiermethode sind zwei Dinge zu beachten: die für den Sortiervorgang benötigte Zeit und der für den Zusatzspeicher erforderliche Speicherbedarf. Sortieralgorithmen, die keinen zusätzlichen Speicher benötigen, werden als "in-place"-Sortierungen bezeichnet. Am einfachsten zu implementieren ist eine langsame Blasensortierung, die jedes Elementpaar in der Liste scannt und je nach gewünschter Reihenfolge die Plätze tauscht.
Schritt 2
Es gibt eine schnellere Sortiermethode, indem Sie das minimale oder maximale Element in der Liste finden. Bei der alphabetischen Sortierung müssen Sie jedes Mal, wenn Sie die Liste durchgehen, das maximale Element finden - dies ist eine Zeichenfolge, die mit dem Buchstaben beginnt, der dem Anfang des Alphabets am nächsten liegt. Sobald die Zeichenfolge gefunden wurde, wird sie beim ersten Durchlauf mit dem allerersten Element in der Liste ausgetauscht. Bei weiterer Betrachtung der Liste wird der erste Platz ausgeschlossen, das nächste maximale Element gesucht, an zweiter Stelle platziert usw. Der Code des Sortierprogramms in C++ nach der Methode, das maximale Element der Liste zu finden: String Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; i ++) {Max = Arr ; Pos = ich; 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; }}
Schritt 3
Die optimale Lösung zum Sortieren von Zeichenfolgendaten in einer Liste ist die Einfügungssortierung. Sein Wesen liegt darin, dass es bei jedem Durchlauf der Liste einen geordneten Listenteil einer bestimmten Anzahl von Elementen gibt, also das nächste betrachtete Element an geeigneter Stelle in der Liste platziert wird. C++-Code des Einfügungs-Sortieralgorithmus: String Arr [20], cTemp; int N = 20; for (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = i - 1; während (cTemp < Arr [j]) {Arr [j + 1] = Arr [j]; J--; wenn (j < 0) Pause; Arr [j + 1] = cTemp; }}
