Beim Sortieren werden Elemente anhand eines bestimmten Kriteriums in einer sequentiellen Reihenfolge angeordnet. Es gibt mehrere Algorithmen, die zum Sortieren verwendet werden, und einer davon ist die Blasensortierung. Der Blasensortierungsalgorithmus ist als der einfachste Sortieralgorithmus bekannt. Also dieser Artikel über Bubble Sort in wird Ihnen helfen, dieses Konzept im Detail zu verstehen.
Ich werde die folgenden Themen diskutieren:
Was ist Blasensortierung?
Beim Bubble-Sortieralgorithmus wird ein Array durchlaufen. Es beginnt beim ersten Element und geht bis zum letzten Element. Das aktuelle Element wird mit dem nächsten Element verglichen. Wenn das aktuelle Element größer als das nächste Element ist, wird es ausgetauscht. Dieser Vorgang wird fortgesetzt, bis das gesamte Array sortiert ist.Lassen Sie mich Ihnen den Algorithmus anhand eines Beispiels erklären.
Erster Pass:
(( 2 5 1 7 6) -> ( 2 5 1 7 6)
Hier vergleicht der Algorithmus die ersten beiden Elemente. Da 5> 2, tauscht es nicht, sondern geht weiter.
(2 5 1 7 6) -> (2 fünfzehn 7 6)
In diesem Fall findet ein Austausch statt, da 5> 1.
(einundzwanzig 5 7 6) -> (2 1 5 7 6)
Es wird nicht getauscht, seit 5<7.
(2 1 5 7 6 ) -> (2 1 5 6 7 )
Als 7> 6 tauscht es.
Zweiter Durchgang:
Aufruf als Referenz in c ++
(( einundzwanzig 5 6 7) -> ( ein 2 5 6 7)
Seit 1<2, hence it swaps.
( ein 2 5 6 7) -> (1 2 5 6 7)
Bereits sortiert
(1 2 5 6 7) -> (1 2 5 6 7)
Bereits sortiert
(1 2 5 6 7 ) -> (1 2 5 6 7 )
Jetzt wissen wir, dass die Array ist bereits sortiert, aber unser Algorithmus weiß nicht, ob der Prozess abgeschlossen ist. Der Algorithmus durchläuft das gesamte Array erneut und überprüft es.
Dritter Durchgang:
(( 1 2 5 6 7) -> ( 1 2 5 6 7)
(ein 2 5 6 7) -> (1 2 5 6 7)
(1 2 5 6 7) -> (1 2 5 6 7)
(1 2 5 6 7 ) -> (1 2 5 6 7 )
Nach diesem Durchgang versteht der Algorithmus, dass das Ziel erreicht ist.
Nachdem Sie mit der Funktionsweise des Blasensortierungsalgorithmus vertraut sind, können Sie mit unserem nächsten Segment fortfahren. Hier zeige ich Ihnen die Umsetzung derAlgorithmus durch eine einfache . Hier kommt's!
Blasensortierung in Java: Implementierung durch Java-Programm
öffentliche Klasse BubbleSortExample {statische Leere bubbleSort (int [] arr) {int n = arr.length int temp = 0 für (int i = 0 i Ausgabe:
Array vor der Blasensortierung
5,76,65,23,42,15
Array nach Blasensortierung
5,15,23,42,65,76
Nun, ich hoffe, die Unklarheiten bezüglich der Blasensortierung sind jetzt klar.
Damit haben wir das Ende des Blogs mit dem Titel 'Bubble Sort in Java' erreicht. Ich hoffe, der Inhalt erklärt Ihren Mehrwert Wissen.
Wenn Sie diesen Artikel zum Thema 'Blasensortierung in Java' relevant fanden, lesen Sie die Ein vertrauenswürdiges Online-Lernunternehmen mit einem Netzwerk von mehr als 250.000 zufriedenen Lernenden auf der ganzen Welt.
Wir sind hier, um Ihnen bei jedem Schritt auf Ihrer Reise zu helfen. Außerdem erstellen wir einen Lehrplan, der für Studenten und Fachleute konzipiert ist, die Java-Entwickler werden möchten. Der Kurs soll Ihnen einen Vorsprung in die Java-Programmierung verschaffen und Sie sowohl für grundlegende als auch für fortgeschrittene Java-Konzepte sowie für verschiedene Java-Frameworks wie Hibernate & Spring schulen.
Wenn Sie auf Fragen stoßen, können Sie alle Ihre Fragen im Kommentarbereich von „Blasensortierung in Java“ stellen. Unser Team wird diese gerne beantworten.