Der Hauptunterschied zwischen Bubble-Sort und Selection-Sort besteht darin, dass die Bubble-Sort funktioniert durch wiederholtes Vertauschen benachbarter Elemente, wenn sie in der falschen Reihenfolge sind, während die Auswahlsortierung ein Array sortiert, indem wiederholt das minimale Element aus dem unsortierten Teil gefunden und an den Anfang des Arrays gestellt wird.

Sortieren ist die Methode zum Anordnen von Daten in einer geordneten Reihenfolge. Es hilft, schnell nach Datenelementen zu suchen. Sortieralgorithmen sind in mehreren Bereichen nützlich, z. B. beim maschinellen Lernen und der Big-Data-Analyse, um große Datensätze zu manipulieren. Es gibt verschiedene Sortieralgorithmen. Bubble-Sort und Selection-Sort sind zwei davon.

Algorithmus, Big Data, Blasensortierung, Maschinelles Lernen, Auswahlsortierung

Was ist Bubble-Sort?

Bubble-Sort ist ein Sortieralgorithmus, der die Elemente in aufsteigender Reihenfolge sortiert. Es vergleicht wiederholt die benachbarten Elemente. Und wenn das Element auf der linken Seite größer ist als das Element auf der rechten Seite, werden die Elemente ausgetauscht.

Ein Beispiel ist wie folgt.

5 8 1 6 9 2

Betrachten Sie 5 und 8. Es ist nicht notwendig, die beiden Zahlen als 5 1 zu vertauschen; Stattdessen tauschen wir zwei Gegenstände aus. Nun ist die Liste wie folgt.

5 1 8 6 9 2

Betrachten wir nun 8 und 6. Da 8 > 6, vertauschen wir diese beiden Zahlen. Die Liste ist wie folgt.

5 1 6 8 9 2

Betrachten Sie nun 8 und 9. Es ist nicht notwendig, die Zahlen als 8 2 zu vertauschen. Nach Abschluss der ersten Iteration wird die Liste wie folgt angezeigt.

5 1 6 8 2 9

Das größte Element befindet sich ganz rechts. Jetzt müssen wir nur noch 5 1 6 9 2 betrachten. Wir können 5 und 1 vergleichen. Da 5 > 1 sind, tauschen wir die Werte. Dann können wir wie zuvor das gleiche Verfahren befolgen. Die Liste nach Abschluss der Iteration ist wie folgt.

1 5 6 2 8 9

Jetzt sind 8 und 9 die größten Elemente in der Liste, aber sie sind bereits sortiert. Jetzt müssen wir 1 5 6 2 betrachten. Dieser Prozess geht weiter und wir können schließlich eine sortierte Liste erhalten.

Was ist Auswahlsortierung?

Selection Sort ist ein Sortieralgorithmus, der die Elemente in aufsteigender Reihenfolge sortiert. Nachdem das kleinste Element im unsortierten Teil des Arrays gefunden wurde, vertauscht es dieses Element mit der ersten Position in der Liste.

Ein Beispiel ist wie folgt.

7 8 5 4 9 2

Wir nehmen den Mindestwert als 7. Wir prüfen den Wert 8. Er ist nicht kleiner als 7. Also prüfen wir 5. Er ist kleiner als 7. Der Mindestwert ist nun 5. Betrachten Sie nun 4. Er ist kleiner als der Mindestwert (5). Daher ist jetzt der Minimalwert 4. Als nächstes betrachten wir die Zahl 9. Sie ist nicht kleiner als der aktuelle Minimalwert (4). Also gehen wir zum nächsten Element, das 2 ist. Es ist kleiner als der aktuelle Minimalwert (4). Jetzt ist der Mindestwert 2. Wir können 7 und 2 tauschen. Jetzt sieht die Liste wie folgt aus.

2 8 5 4 9 7

Jetzt ist 2 bereits sortiert und die kleinste Zahl in der Liste. Der Rest ist die unsortierte Liste. Wir sollten nun 8 5 4 9 7 sortieren. Wir betrachten 8 als minimalen Wert. Der Wert 5 ist kleiner als der Minimalwert (8). Der Mindestwert ist jetzt 5. Dann ist der Wert 4 kleiner als der Mindestwert. Jetzt ist der Minimalwert 4. Dann ist 9 nicht kleiner als der Minimalwert 4. Daher betrachten wir das nächste Element 7. Es ist nicht kleiner als der Minimalwert 4. Jetzt ist das Minimum 4. Daher vertauschen wir den Wert 4 und den Wert 8 (1^NS Element in der Liste). Nun ist die Liste wie folgt.

2 4 5 8 9 7

Nun werden 2 und 4 sortiert. Wir können 5 8 9 7 sortieren. Wir betrachten 5 als Mindestwert und wiederholen den obigen Vorgang und erhalten am Ende eine sortierte Liste.

Unterschied zwischen Blasensortierung und Auswahlsortierung

Definition

Bubble-Sort ist ein einfacher Sortieralgorithmus, der die Liste kontinuierlich durchläuft und die benachbarten Paare vergleicht, um die Elemente zu sortieren. Im Gegensatz dazu ist Selection Sort ein Sortieralgorithmus, der den kleinsten Wert (unter Berücksichtigung aufsteigender Reihenfolge) in der Liste an die richtige Position im Array verschiebt. Dies ist also der Hauptunterschied zwischen Bubble-Sort und Selection-Sort.

Funktionalität

Bubble-Sort vergleicht die angrenzenden Elemente und vertauscht sie entsprechend, während selection-Sort das kleinste Element aus dem unsortierten Subarray auswählt und an der nächsten Position des sortierten Subarrays platziert.

Effizienz

Darüber hinaus besteht ein weiterer Unterschied zwischen Bubble-Sort und Selection-Sort darin, dass die Selection-Sortierung im Vergleich zur Bubble-Sortierung effizient ist.

Geschwindigkeit

Auch die Geschwindigkeit ist ein weiterer Unterschied zwischen Bubble-Sort und Selection-Sort. Die Auswahlsortierung ist im Vergleich zur Blasensortierung schneller.

Methode

Abschluss

Zusammenfassend lässt sich sagen, dass der Hauptunterschied zwischen Bubble-Sort und Selection-Sort darin besteht, dass die Bubble-Sortierung durch wiederholtes Vertauschen benachbarter Elemente funktioniert, wenn sie in der falschen Reihenfolge sind. Im Gegensatz dazu sortiert die Auswahlsortierung ein Array, indem wiederholt das minimale Element aus dem unsortierten Teil gefunden und an den Anfang des Arrays gestellt wird.

Referenz:

1. „Blasensortierung“. GeeksforGeeks, 30. August 2018, hier verfügbar.2. „Auswahl sortieren.“ GeeksforGeeks, 4. September 2018, hier erhältlich.

Bild mit freundlicher Genehmigung:

1. „Bubble-sort-example-300px“ Von Swfung8 – Eigene Arbeit (CC BY-SA 3.0) über Commons Wikimedia2. „Auswahl-Sortier-Animation“ von Joestape89 (CC BY-SA 3.0) über Commons Wikimedia