Dieser Blog wird die Verwendung und Implementierung von „Bubble Sort“ in Java diskutieren.
Was ist ein „Bubble Sort“ in Java?
Der ' Blasensortierung ”-Algorithmus ist der einfachste Sortieralgorithmus. Bei diesem Algorithmus wird ein Array vom ersten bis zum letzten Element durchlaufen, sodass jedes Element mit dem nächsten verglichen wird. Falls in einem Array das vorhergehende Element größer als das nächste Element ist, werden beide Elemente vertauscht.
Zeitkomplexität
Innerhalb des Bubble-Sort-Algorithmus gibt es zwei verschachtelte Schleifen. Daher wird die Zeitkomplexität „ O(n^2) ', Wo ' N ” entspricht der Länge des zu sortierenden Arrays.
Implementierung von „Bubble Sort“ in Java
In der folgenden Demonstration wird die Implementierung des Bubble-Sort-Algorithmus Schritt für Schritt durchgeführt und erklärt:
öffentlich statisch Leere algobubbleSort ( int [ ] BubbleArray, int Länge ) {
für ( int ich = 0 ; ich < Länge - 1 ; ich ++ ) {
für ( int J = 0 ; J < Länge - ich - 1 ; J ++ ) {
Wenn ( bubbleArray [ J + 1 ] < bubbleArray [ J ] ) {
int Werte austauschen = bubbleArray [ J ] ;
bubbleArray [ J ] = bubbleArray [ J + 1 ] ;
bubbleArray [ J + 1 ] = Werte austauschen ;
} }
} }
int [ ] gegebenArray = { 4 , 2 , 1 , 3 , 10 , 8 , fünfzehn } ;
int Arraylänge = gegebenArray. Länge ;
algobubbleSort ( gegebenArray,arrayLength ) ;
System . aus . drucken ( 'Das Bubble Sorted Array wird zu: ' ) ;
für ( int ich = 0 ; ich < Arraylänge ; ++ ich ) {
System . aus . drucken ( gegebenArray [ ich ] + ' ' ) ;
}
Befolgen Sie gemäß dem angegebenen Code die angegebenen Anweisungen:
- Definieren Sie zunächst die Funktion „ algobubbleSort() ” wobei der erstere Parameter auf das übergebene Array zeigt, das sortiert werden muss, und der letztere Parameter auf seine (Array-) Länge zeigt.
- Iterieren Sie in der Funktionsdefinition nacheinander durch die akkumulierten Array-Elemente im ersten „ für “Schleife.
- Wenden Sie im nächsten Schritt ein inneres „ für ”-Schleife, die bis zum vorletzten Array-Element iteriert. Dies liegt daran, dass bei jeder Iteration das größte Array-Element am letzten Index platziert wird; daher wird es in dieser Iteration vermieden.
- Innerhalb letzterer „ für ”-Schleife, überprüfen Sie die Bedingung, dass, wenn das vorhergehende Element größer als das nächste Element ist, die Werte so vertauscht werden, dass der kleinere Wert in aufsteigender Reihenfolge an erster Stelle steht und so weiter mit den weiter iterierten Werten.
- Deklarieren Sie in main ein Array, das die angegebenen ganzzahligen Werte unsortiert enthält.
- Verknüpfen Sie im nächsten Schritt das „ Länge ”-Eigenschaft mit dem Array, um die Länge des Arrays zurückzugeben.
- Rufen Sie danach die definierte Funktion auf, indem Sie das deklarierte Array und seine Länge als seine (Funktions-) Parameter übergeben.
- Schließlich durchlaufen Sie das Array unter Berücksichtigung seiner Länge, und die aufgerufene Funktion wird „ Blasensortierung “ das Array aufsteigend.
Ausgang
In der obigen Ausgabe ist zu sehen, dass das angegebene Array entsprechend sortiert wurde.
Abschluss
„ Blasensortierung “ in Java wird ausgeführt, indem ein Array vom ersten Element zum letzten durchlaufen wird, und jedes Element Schritt für Schritt mit dem nächsten verglichen wird, sodass das Array in aufsteigender Reihenfolge abgerufen wird. Dieser Blog befasste sich ausführlich mit dem Algorithmus und der Implementierung von Bubble Sort in Java.