Hva er en boble -sortering i Java
Denne bloggen vil diskutere bruken og implementeringen av “Bubble Sort” i Java.
Hva er en "boble -sort" i Java?
“Boble sort”Algoritme er den enkleste sorteringsalgoritmen. I denne algoritmen krysses en matrise fra det første elementet til det siste slik at hvert element blir sammenlignet med det neste. Når det gjelder det foregående elementet som er større enn det neste elementet i en matrise, byttes begge elementene.
Tidskompleksitet
Det er to nestede løkker i boble -sorteringsalgoritmen. Derfor vil tidskompleksiteten være “O (n^2)", hvor "n”Tilsvarer lengden på matrisen som må sorteres.
Implementering av “Bubble Sort” i Java
I demonstrasjonen nedenfor vil implementeringen av boble -sorteringsalgoritmen bli gjort og forklart trinn for trinn:
public static void algobubblesort (int [] bubblearray, int lengde)for (int i = 0; i< length-1;i++)
for (int j = 0; j< length-i-1; j++)
if (bubblearray [j+1]
Bubblearray [J] = Bubblearray [J+1];
Bubblearray [j+1] = swapvalues;
int [] GivenArray = 4, 2, 1, 3, 10, 8, 15;
int arrayLength = GivenArray.lengde;
Algobubblesort (GivenArray, ArrayLength);
System.ute.print ("Boble -sorterte matriser blir:");
for (int i = 0; i
I henhold til den gitte koden, følg de vervede instruksjonene:
- Først av alt, definere funksjonen “Algobubblesort ()”Som den tidligere parameteren peker på den beståtte matrisen som må sorteres, og sistnevnte parameter peker på dens (matrise) lengde.
- I funksjonsdefinisjonen, itererer du gjennom de akkumulerte matriseelementene en etter en i den første “til" Løkke.
- I neste trinn, bruk et indre “til”Loop som itererer til det nest siste arrayelementet. Det skyldes at ved hver iterasjon vil det største matriseelementet bli plassert ved den siste indeksen; Derfor unngås det i denne iterasjonen.
- Innen sistnevnte “til"Loop, sjekk for tilstanden slik at hvis det foregående elementet er større enn neste element, vil verdiene bytte på en slik måte at den mindre verdien er plassert først i stigende rekkefølge og så videre med de videre itererte verdiene.
- Deler en matrise som består av de uttalte heltallverdiene på en usortert måte.
- I neste trinn kan du knytte "lengde”Eiendom med matrisen for å returnere matrisens lengde.
- Etter det, påkalle den definerte funksjonen ved å passere den deklarerte matrisen og dens lengde som dens (funksjon) parametere.
- Til slutt, itererer du gjennom matrisen med tanke på dens lengde, og den tilgjengelige funksjonen vil “Boble sort”Arrayen på en stigende måte.
Produksjon
I outputten kan det observeres at den gitte matrisen er sortert deretter.
Konklusjon
“Boble sort”I Java utføres ved å krysse en rekke fra det første elementet til det siste, og hvert element blir sammenlignet med det neste trinn for trinn slik at matrisen blir hentet i stigende rekkefølge. Denne bloggen utdypet algoritmen og implementeringen av boble -sortering i Java.