Unterschied zwischen Insertionssortier und Sortierart

Schlüsselunterschied - Einfügung Sortieren Sie die Sortierung der VS -Auswahl
 

Insertions -Sortier- und Sortiersortierung sind zwei Sortieralgorithmen, mit denen eine Datenerfassung sortiert wurde. Manchmal ist es notwendig, Daten in einer bestimmten Reihenfolge anzuordnen. Sortieralgorithmen sind Mechanismen, um einen Datensatz zu sortieren. Bei der Sortierung werden die Daten nach einer numerischen oder lexikografischen Ordnung angeordnet. Wenn die Daten ordnungsgemäß sortiert werden, wäre es einfach, Daten schneller zu durchsuchen. Wenn die Telefonnummern in einem Telefonverzeichnis nicht sortiert sind, wäre 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 der alphabetischen Reihenfolge angeordnet sind. Daher ist Sortierung im täglichen Leben nützlich. In der Informatik gibt es Sortieralgorithmen, um eine Sammlung von Daten zu sortieren. Zwei solcher Algorithmen sind Insertions -Sortier- und Auswahlsorten. Die Insertion -Sortierung ist der Sortieralgorithmus, der das Array sortiert, indem sie die Elemente nacheinander verschieben. 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 in der zweiten Position tauschte und den Prozess fortsetzt, bis das gesamte Array sortiert ist. Der Schlüsselunterschied Zwischen der Einfügungssortierung und der Sortierung der Selektion befindet sich das Die Insertions -Sortierung vergleicht zwei Elemente gleichzeitig, während die Auswahlsortierung das minimale Element aus dem gesamten Array auswählt und es sortiert.

INHALT

1. Überblick und wichtiger Unterschied
2. Was ist Sortieranlage für Insertion
3. Was ist Auswahlsorten
4. Ähnlichkeiten zwischen Insertionssortier und Sortierart
5. Seite für Seite Vergleich - Einfügungssortierung gegen Auswahlsorte in tabellarischer Form
6. Zusammenfassung

Was ist Sortieranlage für Insertion?

Insertions-Sortierung ist ein vergleichsbasiertes Sortieralgorithmus auf dem Platz.  In dieser Methode wird das Array Schritt für Schritt durchsucht. Die ungeortierten Elemente werden bewegt und in den sortierten Sublisten des Arrays eingeführt. Der Insertions -Sortieralgorithmus kann mit dem folgenden Beispiel erklärt werden.

Nehmen Sie beispielsweise das anfängliche Array als 77,33, 44,11,88.  In 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 durch 1 erhöht. Jetzt ist der Index 1 und das aktuelle Element 33 beträgt 33. Beim Vergleich mit dem Element links ist es kleiner als 77. Dann werden diese beiden Werte ausgetauscht. Jetzt ist 33 im Index 0 und 77 im Index1 ist.

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

Auch hier ist der Index inkrementiert. Der Index ist 2 und das aktuelle Element beträgt 44. Es wird mit den Elementen auf der linken Seite verglichen. 44 ist weniger als 77. Diese beiden Werte werden also getauscht. Jetzt ist das Array 33,44,77,11,88. Es ist notwendig, alle Elemente links zu vergleichen. Also wird der 44 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 ist der Index inkrementiert. Der Index ist 3 und das aktuelle Element ist 11. Es wird mit allen Elementen in der linken Seite verglichen. 11 ist weniger als 77, also werden diese beiden getauscht. Jetzt ist das Array 33,44,11,77,88. Beim Vergleich 11 und 44 ist 11 weniger als 44. Also werden diese beiden getauscht. Jetzt sind die Arrays 33,11,44,77,88. Wieder wird 11 mit 33 verglichen. 11 ist weniger als 33, daher werden diese beiden Werte ausgetauscht.

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

Durch die Inkrementierung des Index wird der Index auf 4 hergestellt.  Der Wert ist 88. Es ist höher als 77. Es ist also nicht erforderlich, tauschen. Schließlich beträgt das sortierte Array 11,33,44,77,88.

Abbildung 01: Beispiel für Insertion Sortier

Die Implementierung der Einfügungssorte ist wie oben. Das erste Array betrug 77,33, 44,11,88. Nach dem Sortieren gibt es die Ausgabe 11,33,44,77,88.

Was ist Auswahlsorten?

Die Sortiersortierung ist ein vergleichsbasiertes Sortieralgorithmus auf dem Platz. Die Arrays sind in Abschnitte unterteilt. Der sortierte Teil ist am linken Ende. Der ungeortierte Teil ist am rechten Ende. Erstens sollte der kleinste Wert gefunden werden. Dann wird es mit dem linken Element getauscht. Jetzt ist dieses Element in dem sortierten Array. Dieser Prozess bewegt sich weiter. Der Auswahl -Sortieralgorithmus kann mit dem folgenden Beispiel erklärt werden.

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

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

Das kleinste Element befindet sich im Index 0, also ist 11 jetzt sortiert. Aus den übrigen Elementen ist der kleinste 22. Es wird mit dem 1 getauscht^st Indexelement.

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

Die Elemente 11 und 22 sind bereits sortiert. Aus dem Rest beträgt der kleinste Wert 33. Es wird mit den 2 getauscht^nd Indexelement.

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

Die Elemente 11,22 und 33 sind bereits sortiert. Aus dem Rest beträgt der kleinste Wert 44. Es wird mit den 3 getauscht^Rd Indexelement.

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

Die Elemente 11,22,33,44 sind bereits sortiert. Die verbleibenden Elemente sind 88 und 66. Das Element 66 wird mit dem 4 getauscht^th Indexelement.

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

Es ist das sortierte Array mit dem Selektionssortalgorithmus sortiertes Array.

Abbildung 02: Beispiel für Auswahlarten

Die Implementierung der Einfügungssorte ist wie oben. Das erste Array betrug 77,33, 44,11,88. Nach dem Sortieren gibt es die Ausgabe 11,33,44,77,88.

Was ist die Ähnlichkeit zwischen Insertionssortier und Sortierart?

• Beide Einfügungssorten und Sortiersortieren sortieren Algorithmen.

Was ist der Unterschied zwischen Insertionssortier und Sortierart?

Zusammenfassung -Einfügung Sortieren Sie die Sortierung der VS -Auswahl 

Manchmal ist es notwendig, Daten zu sortieren. In der Informatik gibt es Algorithmen zum Sortieren von Daten. In diesem Artikel wurden die beiden Sortieralgorithmen erörtert. Die Insertion -Sortierung ist der Sortieralgorithmus, der das Array sortiert, indem sie die Elemente nacheinander verschieben. 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 in der zweiten Position tauschte und den Prozess fortsetzt, bis das gesamte Array sortiert ist. Der Unterschied zwischen der Einfügungssortierung und der Auswahlsortierung besteht darin, dass die Insertionssortierung zwei Elemente gleichzeitig vergleicht.

Laden Sie den PDF der Insertion -Sortier -VS -Sortierung herunter

Sie können die PDF -Version dieses Artikels herunterladen und sie für Offline -Zwecke gemäß Citation Note verwenden. Bitte laden Sie die PDF -Version hier herunter: Unterschied zwischen Insertionssortier und Sortier der Auswahl

Referenz:

1.Punkt, Tutorials. „Datenstrukturen und Algorithmen Insertion -Sortierung.”Www.Tutorialspitze.com, Tutorials Punkt, 8. Januar. 2018.Hier verfügbar
2.Auswahlsortierung in Datenstrukturen | Datenstruktur Tutorial | Studytonight.  Hier verfügbar
3.TheoryApp. „Auswahl, Insertion und Blasensorte.Theoryapp, 20. Januar. 2014.  Hier verfügbar
4.Einfügungssortierung in Datenstrukturen | Datenstruktur Tutorial | Studytonight.  Hier verfügbar