Denne blog vil diskutere brugen og implementeringen af 'Bubble Sort' i Java.
Hvad er en 'Bubble Sort' i Java?
Det ' Boble sortering ” Algoritme er den enkleste sorteringsalgoritme. I denne algoritme krydses et array fra det første element til det sidste, således at hvert element sammenlignes med det næste. I tilfælde af at det foregående element er større end det næste element i et array, byttes begge elementer.
Tidskompleksitet
Der er to indlejrede sløjfer i boblesorteringsalgoritmen. Derfor vil tidskompleksiteten være ' O(n^2) ', hvor ' n ” svarer til længden af det array, der skal sorteres.
Implementering af 'Bubble Sort' i Java
I nedenstående demonstration vil implementeringen af boblesorteringsalgoritmen blive udført og forklaret trin for trin:
offentlig statisk ugyldig algobobleSort ( int [ ] bubbleArray, int længde ) {
til ( int jeg = 0 ; jeg < længde - 1 ; jeg ++ ) {
til ( int j = 0 ; j < længde - jeg - 1 ; j ++ ) {
hvis ( bubbleArray [ j + 1 ] < bubbleArray [ j ] ) {
int swapValues = bubbleArray [ j ] ;
bubbleArray [ j ] = bubbleArray [ j + 1 ] ;
bubbleArray [ j + 1 ] = swapValues ;
} }
} }
int [ ] givenArray = { 4 , 2 , 1 , 3 , 10 , 8 , femten } ;
int arrayLængde = givenArray. længde ;
algobobleSort ( givenArray,arrayLength ) ;
System . ud . Print ( 'The Bubble Sorted Array bliver: ' ) ;
til ( int jeg = 0 ; jeg < arrayLængde ; ++ jeg ) {
System . ud . Print ( givenArray [ jeg ] + ' ' ) ;
}
I henhold til den givne kode skal du følge de angivne instruktioner:
- Først og fremmest skal du definere funktionen ' algobubbleSort() ”, hvor den førstnævnte parameter peger på den beståede matrix, der skal sorteres, og den sidstnævnte parameter peger på dens (array) længde.
- I funktionsdefinitionen, gentag de akkumulerede array-elementer en efter en i den første ' til ” sløjfe.
- I næste trin skal du anvende en indre ' til ” sløjfe, der itererer indtil det næstsidste array-element. Det er fordi, ved hver iteration, vil det største array-element blive placeret ved det sidste indeks; derfor undgås det i denne iteration.
- Inden for sidstnævnte ' til ”-løkke, tjek for betingelsen, således at hvis det foregående element er større end det næste element, vil værdierne byttes på en sådan måde, at den mindre værdi placeres først i stigende rækkefølge og så videre med de yderligere itererede værdier.
- I hovedsagen skal du erklære et array, der omfatter de angivne heltalsværdier på en usorteret måde.
- I det næste trin skal du tilknytte ' længde ” egenskab med arrayet for at returnere arrayets længde.
- Kald derefter den definerede funktion ved at sende det erklærede array og dets længde som dets (funktions) parametre.
- Til sidst, gentag gennem arrayet i betragtning af dens længde, og den tilgåede funktion vil ' Boble sortering ” arrayet på en stigende måde.
Produktion
I ovenstående output kan det observeres, at det givne array er blevet sorteret i overensstemmelse hermed.
Konklusion
“ Boble sortering ” i Java udføres ved at krydse et array fra det første element til det sidste, og hvert element sammenlignes med det næste trin for trin, således at arrayet hentes i stigende rækkefølge. Denne blog uddybede algoritmen og implementeringen af boblesortering i Java.