Denne bloggen vil diskutere bruk og implementering av 'Bubble Sort' i Java.
Hva er en 'Bubble Sort' i Java?
« Boblesortering ” Algoritmen er den enkleste sorteringsalgoritmen. I denne algoritmen krysses en matrise fra det første elementet til det siste, slik at hvert element sammenlignes med det neste. I tilfellet det foregående elementet er større enn det neste elementet i en matrise, byttes begge elementene.
Tidskompleksitet
Det er to nestede løkker i boblesorteringsalgoritmen. 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 boblesorteringsalgoritmen bli gjort og forklart trinn for trinn:
offentlig statisk tomrom algobobleSort ( int [ ] bubbleArray, int lengde ) {
til ( int Jeg = 0 ; Jeg < lengde - 1 ; Jeg ++ ) {
til ( int j = 0 ; j < lengde - Jeg - 1 ; j ++ ) {
hvis ( bubbleArray [ j + 1 ] < bubbleArray [ j ] ) {
int swapVerdier = bubbleArray [ j ] ;
bubbleArray [ j ] = bubbleArray [ j + 1 ] ;
bubbleArray [ j + 1 ] = swapVerdier ;
} }
} }
int [ ] gittArray = { 4 , 2 , 1 , 3 , 10 , 8 , femten } ;
int arrayLength = gittArray. lengde ;
algobobleSort ( gittArray,arrayLength ) ;
System . ute . skrive ut ( 'The Bubble Sorted Array blir: ' ) ;
til ( int Jeg = 0 ; Jeg < arrayLength ; ++ Jeg ) {
System . ute . skrive ut ( gittArray [ Jeg ] + ' ' ) ;
}
I henhold til den gitte koden, følg de oppgitte instruksjonene:
- Først av alt, definer funksjonen ' algobubbleSort() ” der den førstnevnte parameteren peker på den beståtte matrisen som må sorteres og den sistnevnte parameteren peker på dens (matrise) lengde.
- I funksjonsdefinisjonen, iterer gjennom de akkumulerte matriseelementene en etter en i den første ' til ' Løkke.
- I neste trinn bruker du en indre ' til ”-løkke som itererer til det nest siste array-elementet. Det er fordi, ved hver iterasjon, vil det største array-elementet bli plassert ved den siste indeksen; derfor unngås det i denne iterasjonen.
- Innenfor sistnevnte ' til ”-løkke, se etter betingelsen slik at hvis det foregående elementet er større enn det neste elementet, vil verdiene byttes på en slik måte at den minste verdien plasseres først i stigende rekkefølge og så videre med de videre gjentatte verdiene.
- I hovedsak erklærer du en matrise som omfatter de angitte heltallsverdiene på en usortert måte.
- I neste trinn knytter du ' lengde ” egenskap med matrisen for å returnere matrisens lengde.
- Deretter påkaller du den definerte funksjonen ved å sende den deklarerte matrisen og dens lengde som dens (funksjons) parametere.
- Til slutt, iterer gjennom matrisen med tanke på lengden, og den åpnede funksjonen vil ' Boblesortering ” matrisen på en stigende måte.
Produksjon
I utgangen ovenfor kan det observeres at den gitte matrisen er sortert tilsvarende.
Konklusjon
' Boblesortering ” i Java utføres ved å krysse en array fra det første elementet til det siste, og hvert element sammenlignes med det neste trinn for trinn slik at arrayen hentes i stigende rekkefølge. Denne bloggen utdypet algoritmen og implementeringen av boblesortering i Java.