Merge Sort: Beschreibung des Algorithmus und Unterschiede von anderen Arten von Datensortierung

Die Entwicklung der verschiedenen Programme sind fast immer müssen Programmierer die Verwendung von Sortierzurückgreifen, um die Leistung Algorithmen zu optimieren, um Suchoperation der Leistung zu verbessern, etc. Heute gibt es viele verschiedene Layout-Techniken Elemente in der Reihenfolge: .. Art Merge, mit einem Schlüssel usw. sortieren .. eine Reihe von Operationen darstellt, führt der Ausgang mit Sequenzierungstyp Objekten in aufsteigender oder absteigender Reihenfolge – je nach den Anforderungen an nkretnoy Aufgabe.

Alle Vielzahl von Sortieralgorithmen lassen sich in zwei Kategorien unterteilt werden: Arrays und Layout – Dateien in einer bestimmten Reihenfolge der Bestellung. Der erste Typ von Objekten in dem Speicher nicht nur entsorgt werden, sondern an einem Träger vorgesehen, dass der Zugang zu ihm direkt offen ist. Platte oder Band: Die zweite Kategorie von Objekten sollte in einem greifbaren Medium sein.

Der wesentliche Unterschied zwischen der Reihenfolge der Array-Elemente und der Lage in der angegebenen Reihenfolge der Dateien ist, dass alle Mitglieder des Arrays jederzeit verfügbar sind, wenn auf sie zugegriffen wird, und deshalb beginnt der Sortiervorgang unmittelbar nach dem Startvorgang ohne Unterbrechung der Nichtverfügbarkeit eines verwandten Element. Zur gleichen Zeit, die Verwaltung von Dateien zu einem bestimmten Zeitpunkt Zugriff gewährt werden können, nur auf eine begrenzte Anzahl von Mitgliedern.

Ziemlich häufig verwendete Dateien verwalten Mergesort, die sich auf die grundlegenden Elemente der Grundsätze der Anordnung in einer bestimmten Reihenfolge entwickelt. Im Allgemeinen kann die Sortierverfahren wie folgt beschrieben werden: ein spezifisches Datensegment wird als Schlüssel zugeordnet und verwendet werden. Als Beispiel betrachten wir das Beispiel an einem angegebenen Index Postsendungen zu sortieren. Als Ergebnis wird der Algorithmus keine vollständige Analyse von Informationen, aber mit hohen Wahrscheinlichkeit sortiert die notwendigen Elemente.

Der Hauptunterschied zwischen aufeinanderfolgenden Dateien auf die Datei mit der Bereitstellung von direktem Zugang ist, dass sie auf dem Medium platziert werden können, was schwierig ist, einen dauerhaften direkten Zugang zu organisieren. Hinzu kommt, dass diese Dateien in der Regel keine feste Länge für gespeicherte Datensätze verwenden. Aufgrund dieser Merkmale der sequentiellen Dateien nur in zwei Situationen verwendet:

– Verwenden Sie bei Bedarf die Informationsträger, basierend auf dem sequenziellen Zugriff;

– wenn es bequem ist eine variabler Länge Datensätze zu verwenden.

fusionieren wird sehr oft in der modernen Software verwendet zu sortieren. Dies ist aufgrund der Prävalenz von sequentiellen Dateien. Zum Beispiel sind praktisch alle Textdateien konsistent. Trotz der Bequemlichkeit der Berücksichtigung sequentiell organisierten Datei als Datendatei, ein solcher Ansatz ist unmöglich, t. To. Um alle Elemente der Datei ist nicht möglich, die Hardware-Adresse, physisch.

mergesort wurde, in der Tat, die einzige Möglichkeit sequentieller Dateien zu sortieren. Trotz der Tatsache, dass heute gibt es andere Methoden der sequentiellen Dateien zu organisieren, ist diese Methode immer noch einer der beliebtesten. Sortieren fusionieren natürlich Trennung Datei in zwei Teile gleich dem Volumen von Informationen impliziert. Ferner ist jeder der Datei ein allmähliches Lesen jeden Elements von denen, die zur Zeit verfügbar sind. Bestellte Elemente werden in der Reihenfolge, in der dritten Datei angeordnet sind, die sich weiter in zwei gleich große unterteilt ist. Somit und Sortier verschmelzen. Pascal, C, Basic – die meisten bekannten Programmiersprachen unterstützen die Umsetzung dieser Art der Sortierfolge Dateien.