Was ist eine Blasenart in Java
In diesem Blog werden die Nutzung und Implementierung von „Bubble Sort“ in Java diskutiert.
Was ist eine „Blasenart“ in Java?
Der "BlasenartAlgorithmus ist der einfachste Sortieralgorithmus. In diesem Algorithmus wird ein Array aus dem ersten Element bis zum letzten überquert, dass jedes Element mit dem nächsten verglichen wird. Bei dem vorhergehenden Element werden beide Elemente ausgetauscht als das nächste Element in einem Array.
Zeitkomplexität
Es gibt zwei verschachtelte Schleifen innerhalb des Blasensortalgorithmus. Daher wird die zeitliche Komplexität sein “O (n^2)", Wo "N”Entspricht der Länge des Arrays, das sortiert werden muss.
Implementierung der „Blasensorte“ in Java
In der folgenden Demonstration erfolgt die Implementierung des Blasensortalgorithmus Schritt für Schritt:
public static void algobubblesort (int [] bubblearray, int länge)für (int i = 0; i< length-1;i++)
für (int j = 0; j< length-i-1; j++)
if (bubblearray [j+1]
bubblearray [j] = bubblearray [j+1];
Bubblearray [j+1] = SwapValues;
int [] gibArray = 4, 2, 1, 3, 10, 8, 15;
int arrayLength = gibArray.Länge;
Algobubblesort (GivenArray, ArrayLength);
System.aus.print ("Die Blase sortierte Array wird:");
für (int i = 0; i
Befolgen Sie gemäß dem angegebenen Code den Anweisungen für die Eintragung:
- Definieren Sie zunächst die Funktion “Algobubblesort ()In dem der erstere Parameter auf das übergebene Array zeigt, das sortiert werden muss, und der letztere Parameter auf seine (Array-) Länge zeigt.
- In der Funktionsdefinition durch die akkumulierten Array -Elemente eins nach dem anderen in der ersten durchzusetzenfür”Schleife.
- Im nächsten Schritt ein inneres anwenden “fürSchleife, die bis zum zweiten letzten Array -Element iteriert. Es liegt daran, dass bei jeder Iteration das größte Array -Element im letzten Index platziert wird. Daher wird es in dieser Iteration vermieden.
- Innerhalb des letzteren “fürSchleife, prüfen Sie die Bedingung so, dass, wenn das vorhergehende Element größer als das nächste Element ist, die Werte so tauschen.
- Deklary ein Array, das die angegebenen ganzzahligen Werte auf unberücksichtige Weise umfasst.
- Im nächsten Schritt verbinden Sie die “LängeEigenschaft 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 (Funktions-) Parameter übergeben.
- Zuletzt durch das Array durch Berücksichtigung seiner Länge durchzusetzen, und die aufgerufene Funktion wird “Blasenart”Das Array auf aufsteigender Weise.
Ausgang
In der obigen Ausgabe kann beobachtet werden, dass das angegebene Array entsprechend sortiert wurde.
Abschluss
“Blasenart”In Java wird durch Überqueren eines Arrays vom ersten Element bis zum letzten durchgeführt, und jedes Element wird mit dem nächsten einschritt einschritt, so dass das Array in aufsteigender Reihenfolge abgerufen wird. Dieser Blog wurde über den Algorithmus und die Implementierung der Blasensorte in Java ausgearbeitet.