Heim >häufiges Problem >Was ist eine einfache Einfügungssortierung?
Was ist eine einfache Einfügungssortierung?
- 藏色散人Original
- 2020-06-30 09:31:323952Durchsuche
Einfache Einfügungssortierung ist ein effektiver Algorithmus, der einen Satz zu sortierender Sequenzen in zwei Teile unterteilt: sortiert und unsortiert. Im Anfangszustand enthält die sortierte Sequenz nur das erste Element, die Elemente im unsortierten Die Reihenfolge besteht aus „N-1“ Elementen mit Ausnahme des ersten, und dann werden die Elemente in der unsortierten Sequenz nacheinander in die sortierte Sequenz eingefügt.
Einfache Einfügungssortierung
Teilen Sie einen Satz zu sortierender Sequenzen in sortiert und Die beiden unsortiert Im Anfangszustand enthält die sortierte Sequenz nur das erste Element, und die Elemente in der unsortierten Sequenz sind N-1-Elemente mit Ausnahme des ersten. Danach werden die Elemente in der unsortierten Sequenz einzeln in eine sortierte Reihenfolge eingefügt Sequenz. Auf diese Weise ist nach N-1 Einfügungen die Anzahl der Elemente in der unsortierten Sequenz 0 und die Sortierung ist abgeschlossen
Zeitkomplexität: O(N2) Stabile Sortierung
Verwandte Einführung:
Der sogenannte Sortieralgorithmus bezieht sich auf die Neuordnung eines oder mehrerer Datensätze nach einem vorgegebenen Muster durch bestimmte Algorithmusfaktoren. Diese neue Reihenfolge folgt bestimmten Regeln und spiegelt bestimmte Muster wider. Daher sind die verarbeiteten Daten einfach zu filtern und zu berechnen, was die Berechnungseffizienz erheblich verbessert. Für die Sortierung benötigen wir zunächst ein gewisses Maß an Stabilität. Das heißt, wenn zwei identische Elemente gleichzeitig in einer Sequenz erscheinen, ändert sich nach einem bestimmten Sortieralgorithmus die relative Position der beiden vor und nach der Sortierung nicht . Mit anderen Worten: Selbst wenn zwei identische Elemente vorhanden sind, unterscheiden sie sich beim Sortiervorgang und dürfen nicht verwechselt werden.
Das obige ist der detaillierte Inhalt vonWas ist eine einfache Einfügungssortierung?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!