Auswahl sortieren

Eines der wichtigsten Möglichkeiten, um mit den Daten zu arbeiten, wird sortiert. Seine Verwendung ist nicht nur schneller, sondern auch vereinfacht die notwendig und wichtig im Prozess der Programmierung. Enge gewaschen diese Gedanken weg in unter Programmierern ist die Reihenfolge der Datensätze in der Datenbank.

Sortierverfahren relevant sind bis heute, obwohl der technische Fortschritt bereichert und moderne Arbeitsweisen EDV – Anlagen. Renommierte in seinem Bereich Wissenschaftler D. Knuth behauptet, dass fast die Hälfte der Zeit auf Daten zu arbeiten, um sie verarbeiten beschäftigt zu sortieren. Er weist darauf hin, drei Gründe, die diesen Hergang erklären:

Auswahl sortieren und andere Methoden ist sehr weit verbreitet.
Sein Algorithmus wird oft ohne besondere Bedürfnisse eingesetzt.
Zur Erreichung der Ziele unvollkommenes Modell verwendet.

Um die Verarbeitung der Daten zu beschleunigen, müssen Sie zuerst eine Lösung für diese Probleme finden. Programmierer versuchen, eine Struktur zu schaffen, würde selbst Algorithmen bei Bedarf nutzen können. Wenn es erstellt wird, erheblich die Arbeit mit einer großen Menge von Daten beschleunigen und es wird eine erhebliche Einsparung Computing-Ressourcen sein. Aber bis das passiert, und wir werden bei derzeit bestehenden Sortiermethoden suchen.

Alle von ihnen sind in internen und externen unterteilt. Das Wesen des ersten Verfahrens ist, dass alle Datensätze sortiert sind, in dem Speicher der Maschine platziert. Aber wenn es benötigt keine externe Sortierprozesse, und oft sind sie auf der Grundlage der ersten dieser Methoden, mit nur geringfügigen Ergänzungen.

Sortieroption, die bezieht sich auf die Innenseite diskutiert wird. Es ist notwendig, auf sie im Detail zu stoppen, da diese Art der Verarbeitung ermöglicht es Ihnen, flexibler und profitabel zu sortieren. Ihre Methoden sind unterteilt in 4 Hauptgruppen:

Insertionsort.
Zählverarbeitung.
Austauschprozess.
Auswahl sortieren.

Es sollte beachtet werden, dass es keine klare Unterscheidung zwischen den beiden, sind sie eng miteinander verknüpft und sind sehr ähnlich zueinander. Dies führt zu der Existenz einer bestimmten Verbindung in ihrer Arbeit. Das einfachste Beispiel mit Datenverarbeitungs- Arbeits ermöglicht das Zählen zu sortieren. Es ist, als ob die Grundlage für andere, aber heute selten verwendet. Ein anderer Verfahren – Einsatz – ist wichtiger. Seine Idee ist, dass speziell die Schlüssel-Adressen auf dem Sitz platziert sie zugeteilt. Aber auch hier gibt es eine Reihe von Unannehmlichkeiten und es wirkt sich negativ auf die Arbeit der großen Anzahl von Datensätzen. Viele hochproduktive Methoden der Datenverarbeitung sind in Exchange Sortieren vorhanden. Die beliebtesten und offensichtlich in dieser Gruppe – die so genannte Methode der Blase. Die Arbeit in es basiert auf dem folgenden Algorithmus: ein Vergleich von aufeinanderfolgenden Aufnahmen durchgeführt konsequent und, wenn der Wert der ersten von ihnen mehr als sie einfach umgekehrt werden. Der Prozess geht auf volle Ordnung.

Und schließlich eine der wichtigsten, aber zugleich einfache Möglichkeiten, Datenbankverarbeitung – Sortieroption. Wie oben erwähnt, bezieht er sich auf eine Gruppe von internen und auf ihr basiert auf mehrere Arten verbunden werden können. Das Wesen des Verfahrens – die Auswahl und mehrere ein Element. Aktionen sind in der folgenden Reihenfolge durchgeführt: die kleinsten aus einer Liste Elemente ausgewählt, dann sollte es um mehr in den Ausgangsbereich und dessen Wiederbeschaffungswert gesendet werden als die andere. Die Reihenfolge der Aktionen ist, bis eine vollständige Auswahl aller Listendaten wiederholt.

Es ist klar, dass die Umsetzung des Algorithmus erfordert Sichtbarkeit aller Elemente und zusätzlich, das Feld für die Ausgabedaten. Und hier gibt es die natürlichste Art und Weise – Sortierung einfache Wahl, dass die Liste in mehr bricht. Wann soll es das kleinste Element im Array wählen und tauscht Plätze mit ihm zuerst. Über die Elemente, die wurden wieder solche Manipulationen zu voller Übereinstimmung zu tun.