Sortieren bezieht sich auf den Prozess des Anordnens unordentlicher Datenelemente in Schlüsselwortreihenfolge durch eine bestimmte Methode. Der Zweck besteht darin, eine Reihe „ungeordneter“ Datensatzsequenzen in eine „geordnete“ Datensatzsequenz umzuwandeln. Die Sortierung wird in interne Sortierung und externe Sortierung unterteilt. Wenn der gesamte Sortiervorgang ohne Zugriff auf den externen Speicher durchgeführt werden kann, spricht man von interner Sortierung, andernfalls von externer Sortierung.
Sortieren ist ein Vorgang, der häufig im Computer ausgeführt wird. Sein Zweck besteht darin, eine Reihe von „ungeordneten“ Datensatzsequenzen in „geordnete“ umzuwandeln. " Aufnahmesequenz. Es wird in interne Sortierung und externe Sortierung unterteilt. Wenn der gesamte Sortiervorgang ohne Zugriff auf den externen Speicher durchgeführt werden kann, wird diese Art von Sortierproblem als interne Sortierung bezeichnet. Wenn dagegen die Anzahl der an der Sortierung beteiligten Datensätze sehr groß ist und der Sortiervorgang der gesamten Sequenz nicht im Speicher abgeschlossen werden kann, wird diese Art von Sortierproblem als externe Sortierung bezeichnet. Der Prozess der internen Sortierung ist ein Prozess, bei dem die Länge der geordneten Datensatzfolge schrittweise erweitert wird.
Konzept:
Der Prozess des Anordnens unordentlicher Datenelemente in Schlüsselwortreihenfolge durch eine bestimmte Methode wird als Sortieren bezeichnet.
Gemeinsame Sortieralgorithmen:
Schnellsortierung, Hill-Sortierung, Heap-Sortierung und Direktauswahl-Sortierung sind keine stabilen Sortieralgorithmen, während Radix-Sortierung und Blasensortierung Sortierung sind , Direkteinfügungssortierung, Halbeinfügungssortierung und Zusammenführungssortierung sind stabile Sortieralgorithmen.
Kategorie:
Stabile Sortierung: Angenommen, in der zu sortierenden Datei gibt es nach der Sortierung zwei oder mehr Datensätze mit demselben Schlüssel Wenn nach einer bestimmten Sortiermethode die relative Reihenfolge der Elemente mit demselben Schlüsselwort unverändert bleibt, ist diese Sortiermethode stabil. Unter diesen gehören Blase, Einfügung, Radix und Zusammenführung zur stabilen Sortierung, während Auswahl, Schnell und Hill zur instabilen Sortierung gehören.
In-Place-Sortierung: Wenn der vom Sortieralgorithmus benötigte Hilfsraum nicht von der Größe des Problems n abhängt, dh der Hilfsraum O (1) ist, ist er wird In-Place-Sortierung genannt.
Weitere Informationen zu diesem Thema finden Sie auf der chinesischen PHP-Website ! !
Das obige ist der detaillierte Inhalt vonWas bedeutet Sortieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
