Ez a blog a „Bubble Sort” Java-ban való használatát és megvalósítását tárgyalja.
Mit jelent a „buborékos rendezés” a Java nyelven?
A ' Buborékos rendezés ” algoritmus a legegyszerűbb rendezési algoritmus. Ebben az algoritmusban egy tömb bejárása az első elemtől az utolsóig úgy történik, hogy minden elemet összehasonlít a következővel. Abban az esetben, ha az előző elem nagyobb, mint a következő elem egy tömbben, mindkét elem felcserélődik.
Idő összetettsége
A buborékrendezési algoritmuson belül két beágyazott hurok található. Ezért az idő bonyolultsága ' O(n^2) ', ahol ' n ” a rendezendő tömb hosszának felel meg.
A „Bubble Sort” implementációja Java nyelven
Az alábbi szemléltetésben a buborékrendezési algoritmus megvalósítása kerül végrehajtásra és lépésről lépésre elmagyarázásra:
nyilvános statikus üres algobubbleSort ( int [ ] bubbleArray, int hossz ) {
számára ( int én = 0 ; én < hossz - 1 ; én ++ ) {
számára ( int j = 0 ; j < hossz - én - 1 ; j ++ ) {
ha ( bubbleArray [ j + 1 ] < bubbleArray [ j ] ) {
int swapValues = bubbleArray [ j ] ;
bubbleArray [ j ] = bubbleArray [ j + 1 ] ;
bubbleArray [ j + 1 ] = swapValues ;
} }
} }
int [ ] adottArray = { 4 , 2 , 1 , 3 , 10 , 8 , tizenöt } ;
int arrayLength = adottArray. hossz ;
algobubbleSort ( adottArray,arrayLength ) ;
Rendszer . ki . nyomtatás ( 'A Bubble Sorted Array a következőképpen alakul: ) ;
számára ( int én = 0 ; én < arrayLength ; ++ én ) {
Rendszer . ki . nyomtatás ( adottArray [ én ] + ' ' ) ;
}
A megadott kódnak megfelelően kövesse a mellékelt utasításokat:
- Mindenekelőtt határozza meg a funkciót ' algobubbleSort() ” amelyben az előbbi paraméter az átadott tömbre mutat, amelyet rendezni kell, az utóbbi pedig a (tömb) hosszára mutat.
- A függvénydefinícióban ismételje meg a felhalmozott tömbelemeket egyenként az első ' számára ” hurok.
- A következő lépésben alkalmazzon egy belső „ számára ” ciklus, amely a második utolsó tömbelemig iterál. Ez azért van így, mert minden iterációnál a tömb legnagyobb eleme az utolsó indexre kerül; ezért ebben az iterációban kerüljük.
- Ez utóbbin belül ' számára ” hurok, ellenőrizze azt a feltételt, hogy ha az előző elem nagyobb, mint a következő elem, akkor az értékek felcserélődnek oly módon, hogy a kisebb érték kerüljön első helyre a növekvő sorrendben, és így tovább a további iterált értékekkel.
- Mainban deklaráljon egy tömböt, amely a megadott egész értékeket tartalmazza rendezetlen módon.
- A következő lépésben társítsa a „ hossz ” tulajdonságot a tömbbel a tömb hosszának visszaadásához.
- Ezután hívjuk meg a definiált függvényt úgy, hogy a deklarált tömböt és annak hosszát adjuk át annak(függvény) paramétereiként.
- Végül ismételje meg a tömb hosszát, és az elért függvény ' Buborékos rendezés ” a tömböt növekvő módon.
Kimenet
A fenti kimeneten megfigyelhető, hogy az adott tömb ennek megfelelően lett rendezve.
Következtetés
' Buborékos rendezés ” Java-ban úgy hajtják végre, hogy egy tömböt az első elemtől az utolsóig bejárnak, és minden elemet lépésről lépésre összehasonlítanak a következővel úgy, hogy a tömb lekérése növekvő sorrendben történik. Ez a blog a buborékrendezés algoritmusával és megvalósításával foglalkozik Java nyelven.