SORTIERALGORITHMEN

Beim Sortieren werden die Elemente eines Arrays so angeordnet, dass sie entweder in aufsteigender oder absteigender Reihenfolge platziert werden können. Betrachten Sie beispielsweise ein Array A = {A1, A2, A3, A4, ?? An } wird das Array in aufsteigender Reihenfolge aufgerufen, wenn die Elemente von A wie folgt angeordnet sind: A1 > A2 > A3 > A4 > A5 > ? > Ein .

Betrachten Sie ein Array;

int A[10] = { 5, 4, 10, 2, 30, 45, 34, 14, 18, 9 )

Das in aufsteigender Reihenfolge sortierte Array wird wie folgt angegeben:

A[] = { 2, 4, 5, 9, 10, 14, 18, 30, 34, 45 }

Es gibt viele Techniken, mit denen eine Sortierung durchgeführt werden kann. In diesem Abschnitt des Tutorials werden wir jede Methode im Detail besprechen.

Sortieralgorithmen werden in der folgenden Tabelle zusammen mit der Beschreibung beschrieben.

SN	Sortieralgorithmen	Beschreibung
1	Blasensortierung	Es handelt sich um die einfachste Sortiermethode, bei der die Sortierung durch wiederholtes Verschieben des größten Elements zum höchsten Index des Arrays erfolgt. Dabei wird jedes Element mit dem benachbarten Element verglichen und entsprechend ersetzt.
2	Eimersortierung	Bucket-Sortierung wird auch als Bin-Sortierung bezeichnet. Es funktioniert durch die Verteilung des Elements in das Array, auch Buckets genannt. Bei diesen Sortieralgorithmen werden Buckets einzeln sortiert, indem unterschiedliche Sortieralgorithmen verwendet werden.
3	Kammsortierung	Comb Sort ist die erweiterte Form von Bubble Sort. Die Blasensortierung vergleicht alle angrenzenden Werte, während die Kammsortierung alle Turtle-Werte oder kleinen Werte am Ende der Liste entfernt.
4	Zählsortierung	Es handelt sich um eine Sortiertechnik, die auf den Schlüsseln basiert, d. h. Objekte werden nach Schlüsseln gesammelt, die kleine ganze Zahlen sind. Die Zählsortierung berechnet die Häufigkeit des Vorkommens von Objekten und speichert ihre Schlüsselwerte. Ein neues Array wird gebildet, indem vorherige Schlüsselelemente hinzugefügt und Objekten zugewiesen werden.
5	Heap-Sortierung	Bei der Heap-Sortierung wird abhängig von der Auswahl „Min Heap“ oder „Max Heap“ aus den Array-Elementen beibehalten und die Elemente werden durch Löschen des Stammelements des Heaps sortiert.
6	Sortieren durch Einfügen	Wie der Name schon sagt, fügt die Einfügesortierung jedes Element des Arrays an der richtigen Stelle ein. Es handelt sich um eine sehr einfache Sortiermethode, die zum Ordnen des Kartenspiels beim Bridge-Spielen verwendet wird.
7	Zusammenführen, sortieren	Die Zusammenführungssortierung folgt dem Divide-and-Conquer-Ansatz, bei dem die Liste zunächst in Mengen gleicher Elemente unterteilt wird und dann jede Hälfte der Liste mithilfe der Zusammenführungssortierung sortiert wird. Die sortierte Liste wird erneut zu einem elementar sortierten Array zusammengefasst.
8	Schnelle Sorte	Quick Sort ist der am besten optimierte Sortieralgorithmus, der die Sortierung in O(n log n)-Vergleichen durchführt. Wie die Zusammenführungssortierung funktioniert auch die Schnellsortierung mit dem Divide-and-Conquer-Ansatz.
9	Radix sortieren	Bei der Radix-Sortierung erfolgt die Sortierung, indem wir die Namen nach ihrer alphabetischen Reihenfolge sortieren. Es handelt sich um den Lenear-Sortieralgorithmus, der für Ineger-Werte verwendet wird.
10	Auswahlsortierung	Die Auswahlsortierung findet das kleinste Element im Array und platziert es an der ersten Stelle in der Liste. Anschließend findet sie das zweitkleinste Element im Array und platziert es an der zweiten Stelle. Dieser Vorgang wird fortgesetzt, bis alle Elemente in die richtige Reihenfolge gebracht wurden. Die Laufzeit O(n2) ist schlechter als die Einfügungssortierung.
elf	Muschelsortierung	Shell-Sortierung ist die Verallgemeinerung der Einfügungssortierung, die die Nachteile der Einfügungssortierung überwindet, indem Elemente verglichen werden, die durch eine Lücke von mehreren Positionen getrennt sind.