JS Sorting Algorithm

Die zehn besten klassischen Sortieralgorithmen

Der Sortieralgorithmus ist einer der grundlegendsten Algorithmen in „Datenstrukturen und Algorithmen“.

Sortieralgorithmen können in interne Sortierung und externe Sortierung unterteilt werden, während die externe Sortierung darin besteht, Datensätze im Speicher zu sortieren, da die sortierten Daten sehr groß sind und nicht alle sortierten Datensätze gleichzeitig aufnehmen können Auf den Speicher muss zugegriffen werden. Zu den gängigen internen Sortieralgorithmen gehören: Einfügungssortierung, Hill-Sortierung, Auswahlsortierung, Blasensortierung, Zusammenführungssortierung, schnelle Sortierung, Heap-Sortierung, Basissortierung usw. Fassen Sie es mit einem Bild zusammen:

Bezüglich der Zeitkomplexität :

1. Quadratische Sortierung (O(n2)) Verschiedene Arten der einfachen Sortierung: direktes Einfügen, direkte Auswahl und Blasensortierung.
2. Lineare logarithmische Reihenfolge (O(nlog2n)) Sortierung, schnelle Sortierung, Heap-Sortierung und Zusammenführungssortierung;
3. O(n1+§)) Sortierung, § ist eine Konstante zwischen 0 und 1. Hill-Sorte
4. Sortierung nach linearer Ordnung (O(n)), Basissortierung, zusätzlich zur Bucket- und Bin-Sortierung.

Zur Stabilität :

Stabile Sortieralgorithmen: Blasensortierung, Einfügungssortierung, Zusammenführungssortierung und Basissortierung.

Nicht stabile Sortieralgorithmen: Auswahlsortierung, Schnellsortierung, Hill-Sortierung, Heap-Sortierung.

Glossar :

n : Datengröße

k : die Anzahl der „Buckets“

In-Place : belegt konstanten Speicher und belegt keinen zusätzlichen Speicher

Out-Place : beansprucht zusätzlichen Speicher

Stabilität : Die Reihenfolge zweier gleicher Schlüsselwerte nach dem Sortieren ist dieselbe wie ihre Reihenfolge vor dem Sortieren.

---

Gliederung des GitBook-Inhalts

1. Blasensortierung
2. Auswahl sortieren
3. Einfügesortierung
4. Hill-Sorte
5. Sortierung zusammenführen
6. Schnelle Sortierung
7. Heap-Sortierung
8. Zählsortierung
9. Eimersortierung
10. Radix-Sortierung

---

Der Inhalt dieses Buches stammt fast ausschließlich aus dem Internet.

Open-Source-Projektadresse: https://github.com/hustcc/JS-Sorting-Algorithm, organisiert von hustcc.

GitBook-Online-Leseadresse: https://sort.hust.cc/.

Dieses Projekt verwendet lint-md, um das Format chinesischer Markdown-Dateien zu überprüfen. Stellen Sie sicher, dass das Markdown-Format korrekt ist, bevor Sie die PR einreichen.