Tento blog bude diskutovať o použití a implementácii „Bubble Sort“ v jazyku Java.
Čo je to „Bubble Sort“ v Jave?
' Bublinové triedenie “algoritmus je najjednoduchší triediaci algoritmus. V tomto algoritme sa pole prechádza od prvého prvku po posledný tak, aby sa každý prvok porovnával s nasledujúcim. V prípade, že predchádzajúci prvok je väčší ako nasledujúci prvok v poli, oba prvky sa vymenia.
Časová zložitosť
V rámci algoritmu triedenia bublín sú dve vnorené slučky. Časová zložitosť preto bude „ O(n^2) ', kde ' n ” zodpovedá dĺžke poľa, ktoré je potrebné zoradiť.
Implementácia „Bubble Sort“ v Jave
V nižšie uvedenej ukážke bude implementácia algoritmu triedenia bublín vykonaná a vysvetlená krok za krokom:
verejnosti statické neplatné algobubbleSort ( int [ ] bubbleArray, int dĺžka ) {
pre ( int i = 0 ; i < dĺžka - 1 ; i ++ ) {
pre ( int j = 0 ; j < dĺžka - i - 1 ; j ++ ) {
ak ( 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 , pätnásť } ;
int arrayLength = GivenArray. dĺžka ;
algobubbleSort ( givenArray,arrayLength ) ;
Systém . von . vytlačiť ( 'Pole triedené bublinami sa stáva: ' ) ;
pre ( int i = 0 ; i < arrayLength ; ++ i ) {
Systém . von . vytlačiť ( GivenArray [ i ] + '' ) ;
}
Podľa daného kódu postupujte podľa uvedených pokynov:
- Najprv definujte funkciu „ algobubbleSort() ” v ktorom prvý parameter ukazuje na odovzdané pole, ktoré je potrebné zoradiť, a druhý parameter ukazuje na jeho dĺžku (pola).
- V definícii funkcie iterujte cez nahromadené prvky poľa jeden po druhom v prvom ' pre “slučka.
- V ďalšom kroku aplikujte vnútornú „ pre ” cyklus, ktorý sa opakuje až po predposledný prvok poľa. Je to preto, že pri každej iterácii sa najväčší prvok poľa umiestni na posledný index; preto sa mu v tejto iterácii vyhýba.
- V rámci toho druhého „ pre ” cyklus, skontrolujte podmienku takú, že ak je predchádzajúci prvok väčší ako nasledujúci prvok, hodnoty sa vymenia tak, že menšia hodnota bude umiestnená ako prvá vo vzostupnom poradí a tak ďalej s ďalšími iterovanými hodnotami.
- V hlavnom deklarujte pole obsahujúce uvedené celočíselné hodnoty nezoradené spôsobom.
- V ďalšom kroku priraďte „ dĺžka ” vlastnosť s poľom na vrátenie dĺžky poľa.
- Potom vyvolajte definovanú funkciu odovzdaním deklarovaného poľa a jeho dĺžky ako parametrov (funkcie).
- Nakoniec iterujte pole vzhľadom na jeho dĺžku a sprístupnená funkcia bude „ Bublinové triedenie ” pole vzostupne.
Výkon
Vo vyššie uvedenom výstupe je možné pozorovať, že dané pole bolo podľa toho zoradené.
Záver
“ Bublinové triedenie ” v Jave sa vykonáva prechádzaním poľa od prvého prvku k poslednému a každý prvok sa krok za krokom porovnáva s ďalším tak, že pole sa získava vo vzostupnom poradí. Tento blog rozpracoval algoritmus a implementáciu bublinového triedenia v Jave.