Technologieaustausch

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Inhaltsverzeichnis

Sortieren

Auswahlsortierung O(n2)

Instabil: 48429

Zusammenführungssortierung O(n log n) stabil

Einfügungssortierung O(n2)

Heap-Sortierung O(n log n)

Hügelsortierung O(n log2 n)

Bibliothekssortierung O(n log n)

Blasensortierung O(n2)

Optimierung:

Radix-Sortierung O(n · k)

Schnelle Sortierung O(n log n) [teile und herrsche] instabil

Bucket-Sortierung O(nk)

Zählsortierung O(nk)

Schubladensortierung O(n D)

---

Sortieren

Was ist ein stabiler Sortieralgorithmus: Die Reihenfolge der Daten bleibt unverändert

Auswahlsortierung O(n2) Zusammenführungssortierung O(n log n) Einfügungssortierung O(n2) Heap-Sortierung O(n log n) Hill-Sortierung O(n log2 n) Bibliothekssortierung O(n log n) Blasensortierung O (n2) Basissortierung O(n · k) Schnellsortierung O(n log n) Bucketsortierung O(nk) Zählsortierung O(nk) Schubladensortierung O(n D):

Auswahlsortierung O(n2)

► Finden Sie zunächst den Minimalwert und tauschen Sie ihn mit dem Element an der ersten Position aus

► Wiederholen Sie den obigen Vorgang für die restlichen Daten, bis die Sortierung abgeschlossen ist

Instabil: 48429

Zusammenführungssortierung O(n log n) stabil

Zusammenführen: Wenn zwei separat geordnete Arrays vorhanden sind, können Sie sie mithilfe von Doppelzeigern zu einem vollständig geordneten Array zusammenführen.

Kann rekursiv geschrieben werden

Sie können auch bei 0 beginnen

1:1 zusammenführen