Unterschied zwischen Einfügungssortierung und Auswahlsortierung

Schlüsseldifferenz - Einfügen Sort vs. Auswahl Sort
 

Einfügungssortierung und Auswahlsortierung sind zwei Sortieralgorithmen, mit denen eine Datensammlung sortiert wird. Manchmal ist es notwendig, die Daten in einer bestimmten Reihenfolge zusammenzustellen. Sortieralgorithmen sind Mechanismen zum Sortieren von Daten. Bei der Sortierung werden die Daten nach einer numerischen oder lexikographischen Reihenfolge angeordnet. Wenn die Daten ordnungsgemäß sortiert sind, können Daten schneller durchsucht werden. Wenn die Telefonnummern in einem Telefonverzeichnis nicht sortiert sind, ist es schwierig, eine bestimmte Telefonnummer zu finden. Ebenso 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, um eine Sammlung von Daten zu sortieren. Zwei solcher Algorithmen sind Einfügungssortierung und Auswahlsortierung. Die Einfügesortierung ist der Sortieralgorithmus, der das Array sortiert, indem Elemente nacheinander verschoben werden. Die Auswahlsortierung ist der Sortieralgorithmus, der das kleinste Element im Array findet und das Element mit der ersten Position austauscht. Dann wird das zweitkleinste Element gefunden und mit dem Element an der zweiten Position ausgetauscht. Der Vorgang wird fortgesetzt, bis das gesamte Array sortiert ist . Das Hauptunterschied zwischen Einfügungssortierung und Auswahlsortierung ist das Einfügungssortierung vergleicht zwei Elemente gleichzeitig, während die Auswahlsortierung das minimale Element aus dem gesamten Array auswählt und sortiert.

INHALT

1. Übersicht und Schlüsseldifferenz
2. Was ist Insertion Sort
3. Was ist Auswahl sortieren?
4. Ähnlichkeiten zwischen Einfügungssortierung und Auswahlsortierung
5. Vergleich nebeneinander - Einfügungssortierung vs. Auswahlsortierung in Tabellenform
6. Zusammenfassung

Was ist Insertion Sort?

Einfügungssortierung ist ein direkter Vergleichsbasierter 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ügungssortieralgorithmus kann anhand des folgenden Beispiels erläutert werden.

Nehmen Sie beispielsweise das anfängliche Array als 77,33, 44,11,88 an. 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 auf der linken Seite befinden sich keine Elemente. Der Index der aktuellen Position ist 0.

Dann wird der Index der aktuellen Position um 1 erhöht. Nun ist der Index 1 und das aktuelle Element ist 33. Wenn Sie ihn mit dem Element links vergleichen, ist er kleiner als 77. Dann werden beide Werte ausgetauscht. Jetzt ist 33 im Index 0 und 77 im Index1.

Nun ist das Array 33, 77, 44, 11, 88.

Wieder wird der Index inkrementiert. Der Index ist 2 und das aktuelle Element ist 44. Es wird mit den Elementen auf der linken Seite verglichen. 44 ist weniger als 77. Diese beiden Werte werden also vertauscht. Nun 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. Daher müssen diese Elemente nicht ausgetauscht werden.

Nun ist das Array 33,44,77,11,88.

Wieder wird der Index inkrementiert. Der Index ist 3 und das aktuelle Element ist 11. Es wird mit allen Elementen auf der linken Seite verglichen. 11 ist weniger als 77, also werden diese beiden getauscht. Nun ist das Array 33,44,11,77,88. Beim Vergleich von 11 und 44 beträgt 11 weniger als 44. Also werden diese beiden getauscht. Jetzt sind die Arrays 33,11,44,77,88. 11 ist wiederum mit 33 verglichen. 11 ist weniger als 33, also werden diese beiden Werte vertauscht.

Nun ist das Array 11,33,44,77,88.

Durch das Inkrementieren des Index wird der Index auf 4 gesetzt. Der Wert ist 88. Er ist höher als 77. Es ist also kein Tausch erforderlich. Schließlich ist das sortierte Array 11,33,44,77,88.

Abbildung 01: Einfügungssortierbeispiel

Die Implementierung der Einfügungssortierung ist wie oben. Die anfängliche Anordnung war 77,33, 44,11,88. Nach dem Sortieren ergibt sich die Ausgabe 11,33,44,77,88.

Was ist Auswahl sortieren??

Auswahlsortierung ist ein direkter Vergleichssortieralgorithmus. Die Arrays sind in Abschnitte unterteilt. Der sortierte Teil befindet sich am linken Ende. Der unsortierte Teil befindet sich am rechten Ende. Zuerst sollte der kleinste Wert gefunden werden. Dann wird es mit dem linken Element ausgetauscht. Jetzt befindet sich dieses Element im sortierten Array. Dieser Prozess fährt fort, unsortierte Array-Grenzen von einem Element nach rechts zu verschieben. Der Auswahlsortieralgorithmus kann anhand des folgenden Beispiels erläutert werden.

Nehmen Sie beispielsweise das anfängliche Array als 77,33, 44,11,88,22 an. Bei diesem Sortieralgorithmus wird der kleinste im Array gefunden. Das kleinste Element ist 11. Es wird mit dem Element im 0-Index des Arrays ausgetauscht.

Nun ist das Array 11,33,44,77,88,22.

Das kleinste Element befindet sich im Index 0, also ist 11 jetzt sortiert. Von den übrigen Elementen ist das kleinste Element 22. Es wird mit 1 ausgetauscht^st Indexelement.

Nun ist das Array 11,22,44,77,88,33.

Die Elemente 11 und 22 sind bereits sortiert. Von den übrigen ist der kleinste Wert 33. Er wird mit der 2 ausgetauscht^nd Indexelement.

Nun 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 mit der 3 ausgetauscht^rd Indexelement.

Nun ist das Array 11,22,33,44,88,66.

Die Elemente 11, 22, 33, 44 sind bereits sortiert. Die restlichen Elemente sind 88 und 66. Das Element 66 wird mit der 4 ausgetauscht^th Indexelement.

Nun ist das Array 11,22,33,44,66,88.

Es ist das sortierte Array, das den Auswahlsortieralgorithmus verwendet.

Abbildung 02: Auswahlsortierbeispiel

Die Implementierung der Einfügungssortierung ist wie oben. Die anfängliche Anordnung war 77,33, 44,11,88. Nach dem Sortieren ergibt sich die Ausgabe 11,33,44,77,88.

Was ist die Ähnlichkeit zwischen Einfügungssortierung und Auswahlsortierung?

• Sowohl Insertion Sort als auch Selection Sort sind Sortieralgorithmen.

Was ist der Unterschied zwischen Einfügungssortierung und Auswahlsortierung?

Einfügungssortierung vs. Auswahlsortierung
Die Einfügungssortierung ist der Sortieralgorithmus, der das Array sortiert, indem Elemente nacheinander verschoben werden.	Die Auswahlsortierung ist der Sortieralgorithmus, der das kleinste Element im Array findet und das Element mit der ersten Position austauscht. Dann wird das zweitkleinste Element gefunden und mit dem Element an der zweiten Position ausgetauscht. Der Vorgang wird fortgesetzt, bis das gesamte Array sortiert ist.
Verarbeiten
Die Einfügungssortierung besteht darin, die Unterliste durch Vergleichen zweier Elemente zu sortieren, bis das gesamte Array sortiert ist.	Die Auswahlsortierung wählt das Minimalelement aus und tauscht es mit der ersten Position aus. Wählen Sie erneut das Minimum für den Rest aus und tauschen Sie es an die zweite Position aus. Setzen Sie diesen Vorgang bis zum Ende fort.
Stabilität
Einfügungssortierung ist ein stabiler Sortieralgorithmus.	Auswahlsortierung ist kein stabiler Sortieralgorithmus.

Zusammenfassung - Einfügung Sort vs. Auswahl Sort 

Manchmal ist es notwendig, Daten zu sortieren. In der Informatik gibt es Algorithmen zum Sortieren von Daten. In diesem Artikel wurden die beiden Sortieralgorithmen beschrieben, die Einfügungssortierung und Auswahlsortierung. Die Einfügesortierung ist der Sortieralgorithmus, der das Array sortiert, indem Elemente nacheinander verschoben werden. Die Auswahlsortierung ist der Sortieralgorithmus, der das kleinste Element im Array findet und das Element mit der ersten Position austauscht. Dann wird das zweitkleinste Element gefunden und mit dem Element an der zweiten Position ausgetauscht. Der Vorgang wird fortgesetzt, bis das gesamte Array sortiert ist . Der Unterschied zwischen Einfügungssortierung und Auswahlsortierung besteht darin, dass 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äß Zitatvermerk für Offline-Zwecke verwenden. Laden Sie sich die PDF-Version hier herunter: Unterschied zwischen Einfügungssortierung und Auswahlsortierung

Referenz:

1.Point, Tutorials. "Datenstrukturen und Algorithmen einfügen". Unter www.tutorialspoint.com, Tutorials Point, 8. Januar 2018.Hier verfügbar
2.Auswahl der Auswahl in Datenstrukturen | Datenstruktur-Lernprogramm | Studieren heute Nacht.  Hier verfügbar
3.Theoryapp. "Auswahl, Einfügung und Blasensortierung." TheoryApp, 20 Jan. 2014.  Hier verfügbar
4.Einfügungssortierung in Datenstrukturen | Datenstruktur-Lernprogramm | Studieren heute Nacht.  Hier verfügbar