Wozu dient die Zusammenführungssortierung?

Merge-Sortierung ist ein effektiver Sortieralgorithmus, der auf der Zusammenführungsoperation basiert. Er kann verwendet werden, um die Gesamtunordnung zu sortieren, aber die Unterelemente sind relativ geordnet, und die spezifische Idee ist: Während Beim Zusammenführungsprozess wird der umgekehrte Logarithmus jedes kleinen Intervalls berechnet und dann wird der umgekehrte Logarithmus des großen Intervalls berechnet.

Zusammenführungssortierung (MERGE-SORT) ist ein effektiver Sortieralgorithmus, der auf Zusammenführungsoperationen basiert. Der Algorithmus verwendet die Divide-and-Conquer-Methode . Führen Sie die bereits geordneten Teilsequenzen zusammen, um eine vollständig geordnete Sequenz zu erhalten. Ordnen Sie also zuerst jede Teilsequenz und dann die Teilsequenzsegmente. Wenn zwei geordnete Listen zu einer geordneten Liste zusammengeführt werden, spricht man von einer bidirektionalen Zusammenführung. Die Zusammenführungssortierung ist eine stabile Sortiermethode.

Zweck

Sortieren

(Geschwindigkeit steht an zweiter Stelle nach der schnellen Sortierung, es ist eine stabile Sortieralgorithmus, allgemein verwendet. Für eine Reihenfolge, die im Allgemeinen ungeordnet ist, aber jeder Unterpunkt relativ geordnet ist, beziehen Sie sich bitte auf das Standardverfahren von Frage 3 „Schweizer Runde“ des beliebten Halbfinals 2011)

Finden Sie den umgekehrten Logarithmus

Die konkrete Idee besteht darin, den umgekehrten Logarithmus jedes kleinen Intervalls während des Zusammenführungsprozesses zu berechnen und dann den umgekehrten Logarithmus des großen Intervalls zu berechnen (dies kann auch mit a gelöst werden). Baumarray)

Das obige ist der detaillierte Inhalt vonWozu dient die Zusammenführungssortierung?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!