Heim  >  Artikel  >  Gibt es einen optimalen Sortieralgorithmus?

Gibt es einen optimalen Sortieralgorithmus?

藏色散人
藏色散人Original
2020-06-30 09:20:122661Durchsuche

Es gibt keinen optimalen Sortieralgorithmus, da kein Sortieralgorithmus unter allen Umständen optimal ist. Der optimale Algorithmus muss ausgewählt werden, um das Problem basierend auf der tatsächlichen Situation zu lösen, und die Sortierung wird häufig in Computern durchgeführt besteht darin, einen Satz „ungeordneter“ Datensatzsequenzen in eine „geordnete“ Datensatzsequenz umzuwandeln.

Gibt es einen optimalen Sortieralgorithmus?

Kein Sortieralgorithmus ist unter allen Umständen optimal. Der optimale Algorithmus muss zur Lösung des Problems entsprechend der tatsächlichen Situation ausgewählt werden

Algorithmusstabilität: Wenn in einem Satz zu sortierender Datensätze zwei gleiche Datensätze R und S vorhanden sind und R in den zu sortierenden Datensätzen vor S liegt, ist R nach dem Sortieren immer noch vor S, das heißt Ihre Vorderseite und Wenn sich die hinteren Positionen vor und nach der Sortierung nicht ändern, wird der Sortieralgorithmus als stabil bezeichnet.

Verwandte Einführung:

Sortieren ist ein Vorgang, der häufig im Computer ausgeführt wird. Sein Zweck besteht darin, eine Reihe von „ungeordneten“ Datensatzsequenzen in „geordnete“ Datensätze umzuwandeln . 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.

Das obige ist der detaillierte Inhalt vonGibt es einen optimalen Sortieralgorithmus?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn