Sortieralgorithmen, wie sie sind

Die Sortierung erfolgt die Anordnung der Objekte in einer bestimmten Reihenfolge, beispielsweise in auf- oder absteigenden Reihenfolge. Im Allgemeinen ist die Reihenfolge der Elemente – die häufigste Manipulation Daten weitere Suche der notwendigen Informationen zu erleichtern. Dies bezieht sich vor allem auf verschiedene Datenbankmanagementsysteme. Sortieralgorithmen existieren in großer Zahl zu diesem Zeitpunkt, obwohl sie ähnliche Merkmale (Stufen): Vergleichen und Permutation der Elemente paarweise solange die Reihenfolge nicht bestellt werden.

Sortieralgorithmen kann in internen und externen klassifiziert werden. Erstere werden durch die Tatsache gekennzeichnet, dass alle Elemente im Speicher platziert sortiert werden sollen, und wahlfreien Zugriff auf einen von ihnen bekommen kann. Letzteres kann in platziert mit Daten arbeiten , dem externen Speicher (eine Datei). Der Zugriff auf solche Elemente können nacheinander durchgeführt werden.

Die bevorzugten Gegenstände sortieren , wenn sie in der Struktur einer eindimensionalen Anordnung. Jedes solches Element hat eine Seriennummer und die Adresse an das Array-Element erfolgt auf dem Index. Sortieralgorithmen in diesem Fall ist die einfach und unkompliziert zu bedienen.

Betrachten wir die interne Sortieralgorithmus absteigenden Blasenverfahren und seine verbesserte Version, eine andere Zeit Verwendung für die Sortierung. Sortieren nach Blase hat tatsächlich viele Namen. Es ist auch eine lineare Sortierverfahren oder Austausch Sortieroption aufgerufen. Aber ist es jedoch nicht im Titel. Warum ist eine Blase? Einmal im Wasser, wird die Luftblase Pop-up, da es einfacher ist. Wenn Sie zum Beispiel, sortiert nach den Top-aufsteigend würde die geringste der Elemente sein.

Betrachten wir ein erstes Ausführungsbeispiel der Sortieralgorithmus Blase, die durch das Array. Verbal Algorithmus Array Sortierung, mas Identifikator und bestehend aus N Elementen, wie folgt:

1. Setzen von der Position des ersten Elements (mas [1]), das größte Element des Arrays. Um dies zu tun, vergleichen wir es dann auch alle übrigen Elemente (mas [2], mas [3] … mas [N]). Wenn Sie, dass keines der anderen Elemente zu finden, ist größer als mas [1], ist es erforderlich, um sie zu tauschen (über eine zusätzliche Variable buf).

2. Durch Berücksichtigung von mas Elemente eliminiert [1], und wiederholen Sie die Schritte 1 bis mas Element [2].

3. Diese Schritte werden für alle Elemente mit Ausnahme der letzten wiederholt.

Implementierung des Algorithmus Blase Art Pascal – Programmierung:

Über die zweite Option (die fortschrittlichste Methode der Blase) können Sie , dass dieser Algorithmus sagen quicksort. Also, wenn Sie versuchen, es zu verwenden, das Array zu sortieren bereits sortiert ist, endet der Algorithmus seine Arbeit nach dem ersten Durchlauf der Array-Elemente. Das bedeutet, dass wir keine Systemressourcen und Rechenzeit auf sinnlose Vergleichselemente verschwenden.

Hier ist die Implementierung des Algorithmus für die Pascal-Programmiersprache Sortierung:

So sind Sortieralgorithmen ein Mittel der Datensequenzen zu organisieren. Bei Verwendung eines speziellen Algorithmus der Auswahl sollten die Kosten in Bezug auf Zeit und Systemressourcen berücksichtigen.