Sortieren ist eine AnordnungObjekte in einer bestimmten Reihenfolge, beispielsweise in absteigender oder aufsteigender Reihenfolge. Im Allgemeinen ist die Reihenfolge der Elemente die häufigste Manipulation mit Daten, was es einfacher macht, die richtigen Informationen in der Zukunft zu finden. Dies gilt weitgehend für verschiedene Datenbank-Management-Systeme. Sortieralgorithmen existieren derzeit in großer Anzahl, obwohl sie ähnliche Merkmale (Schritte) aufweisen: Vergleich und Permutation der Elemente in Paaren, bis die Reihenfolge geordnet wird.
Sortieralgorithmen können klassifiziert werden inintern und extern. Die ersten zeichnen sich dadurch aus, dass alle sortierten Elemente im RAM abgelegt werden und es möglich ist, einen beliebigen Zugriff auf diese zu erhalten. Letzteres kann mit Daten arbeiten, die sich im externen Speicher (in Dateien) befinden. Der Zugriff auf solche Elemente kann sequentiell implementiert werden.
Es ist bequemer, die Elemente zu sortieren, wenn sie sindin der Struktur eines eindimensionalen Arrays. Jedes dieser Elemente hat eine Seriennummer, und auf das Array-Element wird per Index zugegriffen. Sortierungsalgorithmen erweisen sich in diesem Fall als am einfachsten und verständlichsten zur Verwendung.
Betrachten Sie einen internen Sortieralgorithmus fürAbsteigend nach der Bubble-Methode und ihrer verbesserten Version, die sich in der Zeit unterscheidet, die für das Sortieren aufgewendet wird. Die Sortierung nach der Bubble-Methode hat eigentlich viele Namen. Es wird auch die lineare Sortiermethode oder die Austauschsortiermethode nach Wahl genannt. Aber es ist kein Name. Warum eine Blase? Sobald es im Wasser ist, wird die Luftblase aufsteigen, da es einfacher ist. Wenn Sie beispielsweise in aufsteigender Reihenfolge sortieren, wird das kleinste der Elemente oben angezeigt.
Betrachten wir die erste Variante des Algorithmus des Sortierens eines Arrays durch eine Bubble-Methode. Der verbale Algorithmus zum Sortieren eines Arrays, das den Bezeichner mas hat und aus N Elementen besteht, sieht folgendermaßen aus:
1.Platziere das größte Element des Arrays anstelle des ersten Elements (mas [1]). Dazu vergleichen wir es wiederum mit allen übrigen Elementen (mas [2], mas [3] ... mas [N]). Wenn sich herausstellt, dass eines der verbleibenden Elemente größer als mas [1] ist, muss es ausgetauscht werden (über die zusätzliche Variable buf).
2. Wiederholen Sie nach dem Ausschluss des Elements mas [1] den Absatz 1 für das Element mas [2].
3. Diese Aktionen sollten für alle Elemente außer dem letzten wiederholt werden.
Implementierung des Blasensortieralgorithmus in Pascal:
Über die zweite Option (eine verbesserte MethodeBlase) können wir sagen, dass dies ein schneller Sortieralgorithmus ist. Wenn Sie also versuchen, ein bereits sortiertes Array zu sortieren, beendet der Algorithmus seine Arbeit nach dem ersten Durchlauf durch die Elemente des Arrays. Also werden wir keine Rechenressourcen des Systems und Zeit für sinnlosen Vergleich der Elemente ausgeben.
Hier ist die Implementierung dieses Sortieralgorithmus für die Pascal-Programmiersprache:
Sortieralgorithmen sind also ein Mittel zum Ordnen von Datensequenzen. Bei der Auswahl eines bestimmten Algorithmus sollten Sie die Kosten in Bezug auf Zeit und Ressourcen des Systems berücksichtigen.
