Hauptunterschied - Einfügungssortierung vs. Auswahlsortierung
Einfügesortierung und Auswahlsortierung sind zwei Sortieralgorithmen, die zum Sortieren einer Datensammlung verwendet werden. Manchmal ist es notwendig, Daten in einer bestimmten Reihenfolge anzuordnen. Sortieralgorithmen sind Mechanismen zum Sortieren eines Datensatzes. Bei der Sortierung werden die Daten in einer numerischen oder lexikografischen Reihenfolge angeordnet. Wenn die Daten richtig sortiert sind, ist es einfach, Daten schneller zu suchen. Wenn die Telefonnummern in einem Telefonverzeichnis nicht sortiert sind, ist es schwierig, eine bestimmte Telefonnummer zu finden. Auf die gleiche Weise wäre es sehr schwierig, Wörter zu finden, wenn die Wörter im Wörterbuch nicht in alphabetischer Reihenfolge angeordnet sind. Daher ist das Sortieren im täglichen Leben nützlich. In der Informatik gibt es Sortieralgorithmen zum Sortieren einer Datensammlung. Zwei solche Algorithmen sind Einfügesortierung und Auswahlsortierung. Die Einfügesortierung ist der Sortieralgorithmus, der das Array sortiert, indem Elemente einzeln verschoben werden. Die Auswahlsortierung ist der Sortieralgorithmus, der das kleinste Element im Array findet und das Element mit der ersten Position austauscht, dann das zweitkleinste Element findet und es mit dem Element an der zweiten Position austauscht und den Vorgang fortsetzt, bis das gesamte Array sortiert ist. Der Hauptunterschied zwischen der Einfügesortierung und der Auswahlsortierung besteht darin, dass die Einfügungssortierung zwei Elemente gleichzeitig vergleicht, während die Auswahlsortierung das minimale Element aus dem gesamten Array auswählt und sortiert. Suchen Sie dann das zweitkleinste Element und tauschen Sie es mit dem Element an der zweiten Position aus. Setzen Sie den Vorgang fort, bis das gesamte Array sortiert ist. Der Hauptunterschied zwischen der Einfügesortierung und der Auswahlsortierung besteht darin, dass die Einfügungssortierung zwei Elemente gleichzeitig vergleicht, während die Auswahlsortierung das minimale Element aus dem gesamten Array auswählt und sortiert. Suchen Sie dann das zweitkleinste Element und tauschen Sie es mit dem Element an der zweiten Position aus. Setzen Sie den Vorgang fort, bis das gesamte Array sortiert ist. Der Hauptunterschied zwischen der Einfügesortierung und der Auswahlsortierung besteht darin, dass die Einfügungssortierung zwei Elemente gleichzeitig vergleicht, während die Auswahlsortierung das minimale Element aus dem gesamten Array auswählt und sortiert.
INHALT
1. Übersicht und Hauptunterschied
2. Was ist Einfügungssortierung
? 3. Was ist Auswahlsortierung?
4. Ähnlichkeiten zwischen Einfügungssortierung und Auswahlsortierung.
5. Vergleich nebeneinander - Einfügungssortierung und Auswahlsortierung in Tabellenform.
6. Zusammenfassung
Was ist Insertion Sort?
Die Einfügesortierung ist ein Vergleichs-basierter Sortieralgorithmus. Bei dieser Methode wird das Array Schritt für Schritt durchsucht. Die unsortierten Elemente werden verschoben und in die sortierte Unterliste des Arrays eingefügt. Der Einfügesortieralgorithmus kann anhand des folgenden Beispiels erläutert werden.
Nehmen Sie zum Beispiel das anfängliche Array als 77,33, 44,11,88. Bei diesem Sortieralgorithmus besteht der erste Schritt darin, das aktuelle Element auszuwählen.
Das aktuelle Element ist 77. Das aktuelle Element wird mit allen Elementen auf der linken Seite verglichen. Die 77 ist das erste Element und es gibt keine Elemente auf der linken Seite. Der Index der aktuellen Position ist 0.
Dann wird der Index der aktuellen Position um 1 erhöht. Jetzt ist der Index 1 und das aktuelle Element 33. Beim Vergleich mit dem Element links ist er kleiner als 77. Dann werden beide Werte vertauscht. Jetzt ist 33 in Index 0 und 77 in Index1.
Jetzt ist das Array 33, 77, 44, 11, 88.
Auch hier wird der Index erhöht. Der Index ist 2 und das aktuelle Element ist 44. Es wird mit den Elementen auf der linken Seite verglichen. 44 ist kleiner als 77. Diese beiden Werte werden also vertauscht. Jetzt ist das Array 33,44,77,11,88. Es ist notwendig, alle Elemente auf der linken Seite zu vergleichen. Die 44 wird also mit 33 verglichen. 33 ist kleiner als 44. Diese Elemente müssen also nicht ausgetauscht werden.
Jetzt ist das Array 33,44,77,11,88.
Auch hier wird der Index erhöht. Der Index ist 3 und das aktuelle Element ist 11. Er wird mit allen Elementen auf der linken Seite verglichen. 11 ist kleiner als 77, also werden diese beiden getauscht. Jetzt ist das Array 33,44,11,77,88. Beim Vergleich von 11 und 44 ist 11 kleiner als 44. Diese beiden werden also getauscht. Jetzt sind die Arrays 33,11,44,77,88. Wieder wird 11 mit 33 verglichen. 11 ist kleiner als 33, daher werden diese beiden Werte vertauscht.
Jetzt ist das Array 11,33,44,77,88.
Durch Inkrementieren des Index wird der Index auf 4 gesetzt. Der Wert ist 88. Er ist höher als 77. Es ist also kein Austausch erforderlich. Schließlich ist das sortierte Array 11,33,44,77,88.
Abbildung 01: Beispiel für eine Einfügesortierung
Die Implementierung der Einfügesortierung ist wie oben. Das anfängliche Array war 77,33, 44,11,88. Nach dem Sortieren wird die Ausgabe 11,33,44,77,88 ausgegeben.
Was ist Auswahlsortierung?
Die Auswahlsortierung ist ein Vergleichsalgorithmus auf der Basis eines direkten Vergleichs. Die Arrays sind in Abschnitte unterteilt. Das sortierte Teil befindet sich am linken Ende. Der unsortierte Teil befindet sich am rechten Ende. Zunächst sollte der kleinste Wert gefunden werden. Dann wird es mit dem linken Element getauscht. Jetzt befindet sich dieses Element im sortierten Array. Dieser Prozess verschiebt weiterhin unsortierte Array-Grenzen von einem Element nach rechts. Der Auswahlsortieralgorithmus kann anhand des folgenden Beispiels erläutert werden.
Nehmen Sie zum Beispiel das anfängliche Array als 77,33, 44,11,88,22. In diesem Sortieralgorithmus wird der kleinste im Array gefunden. Das kleinste Element ist 11. Es wird mit dem Element im 0-Index des Arrays ausgetauscht.
Jetzt ist das Array 11,33,44,77,88,22.
Das kleinste Element befindet sich im Index 0, daher ist 11 jetzt sortiert. Von den übrigen Elementen ist das kleinste 22. Es wird gegen das 1. Indexelement ausgetauscht.
Jetzt ist das Array 11,22,44,77,88,33.
Die Elemente 11 und 22 sind bereits sortiert. Im Übrigen ist der kleinste Wert 33. Er wird gegen das 2. Indexelement ausgetauscht.
Jetzt ist das Array 11,22,33,77,88,44.
Die Elemente 11, 22 und 33 sind bereits sortiert. Im Übrigen ist der kleinste Wert 44. Er wird gegen das 3. Indexelement ausgetauscht.
Jetzt ist das Array 11,22,33,44,88,66.
Die Elemente 11,22,33,44 sind bereits sortiert. Die übrigen Elemente sind 88 und 66. Das Element 66 wird gegen das 4. Indexelement ausgetauscht.
Jetzt ist das Array 11,22,33,44,66,88.
Es ist das sortierte Array unter Verwendung des Auswahlsortieralgorithmus.
Abbildung 02: Beispiel für eine Auswahlsortierung
Die Implementierung der Einfügesortierung ist wie oben. Das anfängliche Array war 77,33, 44,11,88. Nach dem Sortieren wird die Ausgabe 11,33,44,77,88 ausgegeben.
Was ist die Ähnlichkeit zwischen Einfügesortierung und Auswahlsortierung?
Sowohl die Einfügesortierung als auch die Auswahlsortierung sind Sortieralgorithmen
Was ist der Unterschied zwischen Einfügesortierung und Auswahlsortierung?
Diff Artikel Mitte vor Tabelle
Einfügesortierung vs. Auswahlsortierung |
|
| Die Einfügesortierung ist der Sortieralgorithmus, der das Array sortiert, indem Elemente einzeln verschoben werden. | Die Auswahlsortierung ist der Sortieralgorithmus, der das kleinste Element im Array findet und das Element mit der ersten Position austauscht, dann das zweitkleinste Element findet und es mit dem Element an der zweiten Position austauscht und den Vorgang fortsetzt, bis das gesamte Array sortiert ist. |
| Prozess | |
| Bei der Einfügesortierung wird die Unterliste sortiert, indem zwei Elemente verglichen werden, bis das gesamte Array sortiert ist. | Die Auswahlsortierung wählt das minimale Element aus und tauscht es mit der ersten Position aus. Wählen Sie erneut das Minimum für den Rest aus und tauschen Sie es gegen die zweite Position aus und setzen Sie diesen Vorgang bis zum Ende fort. |
| Stabilität | |
| Die Einfügesortierung ist ein stabiler Sortieralgorithmus. | Die Auswahlsortierung ist kein stabiler Sortieralgorithmus. |
Zusammenfassung - Einfügesortierung vs. Auswahlsortierung
Manchmal ist es notwendig, Daten zu sortieren. In der Informatik gibt es Algorithmen zum Sortieren von Daten. In diesem Artikel wurden die beiden Sortieralgorithmen erläutert, die Einfügesortierung und Auswahlsortierung sind. Die Einfügesortierung ist der Sortieralgorithmus, der das Array sortiert, indem Elemente einzeln verschoben werden. Die Auswahlsortierung ist der Sortieralgorithmus, der das kleinste Element im Array findet und das Element mit der ersten Position austauscht, dann das zweitkleinste Element findet und es mit dem Element an der zweiten Position austauscht und den Vorgang fortsetzt, bis das gesamte Array sortiert ist. Der Unterschied zwischen der Einfügesortierung und der Auswahlsortierung besteht darin, dass die Einfügungssortierung zwei Elemente gleichzeitig vergleicht, während die Auswahlsortierung das minimale Element aus dem gesamten Array auswählt und sortiert.
Laden Sie das PDF von Insertion Sort vs Selection Sort herunter
Sie können die PDF-Version dieses Artikels herunterladen und gemäß Zitierhinweis für Offline-Zwecke verwenden. Bitte laden Sie die PDF-Version hier herunter: Unterschied zwischen Einfügesortierung und Auswahlsortierung
