Die Hauptunterschied zwischen Einfügungssortierung und Auswahlsortierung ist das Insertion Sort führt eine Sortierung durch, indem jeweils ein Element mit dem teilweise sortierten Array ausgetauscht wird, während Selection Sort eine Sortierung durchführt, indem das kleinste Element aus den verbleibenden Elementen ausgewählt und mit dem Element an der richtigen Stelle ausgetauscht wird.

Ein Algorithmus ist eine Abfolge von Schritten zur Lösung eines Problems. Wir verwenden Algorithmen in der Computerprogrammierung, um ein Problem zu lösen. Darüber hinaus ist das Sortieren eine wichtige Operation, die an einem Datensatz durchgeführt wird. Es gibt verschiedene Algorithmen, um einen Datensatz zu sortieren. Insertion Sort und Selection Sort sind zwei einfache Sortieralgorithmen.

Einfügungssortierung, Auswahlsortierung, Sortieralgorithmen

Was ist Einfügungssortierung?

Der Einfügungssortieralgorithmus führt das Sortieren durch, indem er jeweils ein Element in das teilweise sortierte Array überträgt. Ein wichtiges Merkmal dieses Algorithmus ist, dass er einen geringen Overhead hat.

Betrachten Sie das folgende Beispiel.

20 100 3 25 6 95 45 55

Wir betrachten 20 im teilweise sortierten Array.

Betrachten Sie 100. Er ist größer als 100. 20 und 100 befinden sich im teilweise sortierten Array.

Betrachten Sie nun 3. Da er kleiner als 20 ist, können wir ihn an der richtigen Position platzieren. Jetzt befinden sich 3, 20 und 100 im teilweise sortierten Array.

3 20 100 25 6 95 45 55

Betrachten wir nun 25. Es ist kleiner als 100, aber größer als 20, damit wir es an der richtigen Position platzieren können. 3, 20, 25, 100 befinden sich nun im teilweise sortierten Array.

3 20 25 100 6 95 45 55

Betrachten wir 6. Es ist größer als 3, aber kleiner als 20. So können wir es an der richtigen Position platzieren. 3, 6, 20, 25, 100 befinden sich im teilweise sortierten Array.

3 6 20 25 100 95 45 55

Betrachten wir 95. Es ist größer als 25, aber kleiner als 100. Wir können dieses Element an der richtigen Position platzieren.

3 6 20 25 95 100 45 55

Betrachten Sie nun 45. Es ist größer als 25, aber kleiner als 95. So können wir es an der richtigen Position platzieren. 3, 6, 20, 25, 45, 95, 100 befinden sich in der teilweise sortierten Anordnung.

3 6 20 25 45 95 100 55

Betrachten Sie als nächstes 55. Es ist größer als 45, aber kleiner als 95. Daher können wir es an der richtigen Position platzieren.

3 6 20 25 45 55 95 100

Jetzt können wir sehen, dass alle Elemente sortiert sind.

Was ist Auswahlsortierung?

Die Auswahlsortierung führt eine Sortierung durch, indem das kleinste Element aus den verbleibenden Elementen ausgewählt und an der richtigen Position platziert wird.

Betrachten Sie das folgende Beispiel.

20 100 3 25 6 95 45 55

Hier ist das unterste Element 3. Daher können wir es mit dem Element an der ersten Position (das ist 20) austauschen.

3 100 20 25 6 95 45 55

Das unterste Element der verbleibenden Elemente ist 6. Wir können es mit dem Element an der zweiten Position (das ist 100) austauschen.

3 6 20 25 100 95 45 55

Das kleinste Element der verbleibenden Elemente ist 20. Es ist bereits in der 3^rd Position. Somit besteht keine Notwendigkeit, die Elemente zu bewegen.

Als nächstes ist das kleinste Element der verbleibenden 25. Es befindet sich auch in der 4^NS Position, und die Elemente müssen nicht verschoben werden.

Jetzt ist das minimale Element der verbleibenden 45. Wir können es mit dem Element in der 5. austauschen^NS Position (die 100 ist).

3 6 20 25 45 95 100 55

Das minimale Element der verbleibenden Zahlen ist 55. Daher können wir es mit dem Element in der 6. austauschen^NS Position, die 95 ist.

3 6 20 25 45 55 100 95

Jetzt ist das unterste Element der verbleibenden 95. Wir können es mit dem Element in der 7. austauschen^NS Position, die 100 ist.

3 6 20 25 45 55 95 100

Das verbleibende Element ist 100 und es befindet sich an der richtigen Position. Jetzt können wir sehen, dass die Elemente sortiert sind.

Unterschied zwischen Einfügesortierung und Auswahlsortierung

Definition

Insertion Sort ist ein einfacher Sortieralgorithmus, der die endgültige sortierte Liste erstellt, indem jeweils ein Element übertragen wird. Im Gegensatz dazu ist Selection Sort ein einfacher Sortieralgorithmus, der die verbleibenden Elemente wiederholt durchsucht, um das kleinste Element zu finden und es an die richtige Position zu verschieben. Dies ist also der Hauptunterschied zwischen Einfügungssortierung und Auswahlsortierung.

Funktionalität

Insertion Sort überträgt jeweils ein Element in das teilweise sortierte Array, während Selection Sort das kleinste Element findet und entsprechend verschiebt.

Effizienz

Ein weiterer Unterschied zwischen Einfügungssortierung und Auswahlsortierung besteht darin, dass die Einfügungssortierung effizienter ist als die Auswahlsortierung.

Komplexität

Komplexität ist auch ein Unterschied zwischen Einfügungssortierung und Auswahlsortierung. Die Einfügungssortierung ist komplexer als die Auswahlsortierung.

Abschluss

Einfügungssortierung und Auswahlsortierung sind zwei Sortieralgorithmen. Beide eignen sich zum Sortieren eines kleinen Datensatzes. Der Hauptunterschied zwischen Insertion Sort und Selection Sort besteht darin, dass Insertion Sort eine Sortierung durchführt, indem jeweils ein Element mit dem teilweise sortierten Array ausgetauscht wird, während Selection Sort die Sortierung durchführt, indem das kleinste Element aus den verbleibenden Elementen ausgewählt und mit dem Element im richtigen Standort.

Verweise:

1."Einfügungssortierung". Wikipedia, Wikimedia Foundation, 3. Februar 2019, hier verfügbar. 2.„Was ist eine Einfügungssortierung? – Definition von Techopedia.“ Techopedia.com, hier verfügbar. 3. „Auswahl Sortieren“, Hier verfügbar.

Bild mit freundlicher Genehmigung:

1. „Zahlen“ Von Der ursprüngliche Uploader war Ianmacm bei der englischen Wikipedia. – Grafik von Mitglied ianmacm (Public Domain) über Commons Wikimedia2. „Auswahl-Sortier-Animation“ von Joestape89 (CC BY-SA 3.0) über Commons Wikimedia