Der Hauptunterschied: Die Blasensortierung ist die einfachste Form der Sortieralgorithmusmethode, bei der zwei benachbarte Elemente ausgetauscht werden, um sie an die richtige Stelle zu bringen. Bei der schnellen Sortierung arbeitet die Split-and-Win-Algorithmusmethode, in der ein zentrales Element zum Brennpunkt wird Division um das angegebene Array herum.

Schnellsortierung und Blasensortierung sind zwei verschiedene Arten von Algorithmen, die zum effizienten Sortieren von Daten verwendet werden. Quicksort, auch als Partition-Exchange-Sortierung bezeichnet, wird hauptsächlich zum Ordnen der Elemente eines Arrays verwendet. Blasensortierung ist dagegen ein einfacher Sortieralgorithmus, der die Liste wiederholt durchläuft, benachbarte Paare vergleicht und sie austauscht, wenn sie in der falschen Reihenfolge sind. Es wird auch als sinkende Sorte bezeichnet.

Während bekannt ist, dass beide Sortiertechniken in der Informatikwelt einen anständigen Platz einnehmen, ist Bubblesortierung die einfachste Form der Sortieralgorithmusmethode, bei der zwei benachbarte Elemente ausgetauscht werden, um sie an die richtige Stelle zu bringen, wohingegen die Schnellsortierung Split- und Win-Algorithmus-Technik, bei der ein zentrales Element zum Brennpunkt der Division um das gegebene Array wird.

Um diese beiden Konzepte etwas tiefer zu verstehen, lassen Sie uns die Unterschiede in eine präzise Segmentierung aufteilen, um sie klarer zu machen.

1. Ansatz: Um eine klare Vorstellung zu haben, müssen wir zunächst nach ihrem algorithmischen Ansatz differenzieren.

Bubble Sort: Nehmen wir an, es gibt 5 Elemente 9, 5, 3, 6, 1, und wir müssen sie in aufsteigender Reihenfolge sortieren.

1. 9 5 3 6 1 // erstes Element das angrenzende Element überprüfen und bei größerem Wert tauschen (hier 9> 5)
2. 5 9 3 6 1 // (9> 3)
3. 5 3 9 6 1 // (9> 6)
4. 5 3 6 9 1 // (9> 1)
5. 5 3 6 1 9 // 9 hat das endgültige Ziel erreicht

Nun beginnt die nächste Iteration:

1. 5 3 6 1 9 // (5> 3)
2. 3 5 6 1 9 // (5 <6) - Kein Tauschen
3. 3 5 6 1 9 // (6> 1)
4. 3 5 1 6 9 // (6 <9) - Kein Tauschen
5. 3 5 1 6 9 // 6 hat sein endgültiges Ziel erreicht

--- Einige weitere Iterationen ---

Das Endergebnis wäre

1 3 5 6 9 // Alle Elemente sind abschließend sortiert

Schnelle Sortierung: Nehmen wir an, wir haben eine größere Anzahl von 7 Zahlen

1 3 8 9 4 5 7

Wir bestimmen die Pivotzahl als 7, die letzte Ziffer des Arrays.

Nun würden 7 jedes Mal geprüft

1 8 3 9 4 5 7 // Kein Tauschen, da es der erste Wert ist

1 8 3 9 4 5 7 // Kein Austausch seit 8> 7

1 3 8 9 4 5 7 // Seit 3 ​​<7 zwischen 3 und 8 wechseln

1 3 8 9 4 5 7 // Kein Austausch seit 9> 7

1 3 4 9 8 5 7 // Umschalten zwischen 4 und 8 seit 4 <7

1 3 4 5 8 9 7 // Umschalten zwischen 5 und 9 seit 5 <7

1 3 4 5 7 9 8 // Seit 9> 7 zwischen 7 und 8 wechseln

Nun, da 7 durch Partitionierung zu einem angemessenen Wert gekommen ist, können wir den nächsten Schritt ausführen

1, 3, 4, 5, 7, 9, 8 // Da Quick rekursiv ist, können wir eine weitere Partition von 1, 3, 4, 5 und 9, 8 anfordern.

1, 3, 4, 5 // 5 wird Pivot-Punkt und überprüft jedes Element

9, 8 // 8 wird zum Drehpunkt und überprüft die restlichen Elemente

8, 9 // Tauschen zwischen 8 und 9 seit 8 <9.

Beides zusammen bringt uns unser Endergebnis

1, 3, 4, 5, 7, 8, 9