Tento blog bude diskutovat o použití a implementaci „Bubble Sort“ v Javě.
Co je to „Bubble Sort“ v Javě?
' Bublinové řazení “algoritmus je nejjednodušší třídicí algoritmus. V tomto algoritmu se pole prochází od prvního prvku k poslednímu, takže každý prvek je porovnáván s dalším prvkem. V případě, že předchozí prvek je větší než následující prvek v poli, jsou oba prvky prohozeny.
Časová složitost
V algoritmu pro třídění bublin jsou dvě vnořené smyčky. Časová složitost tedy bude „ O(n^2) “, kde „ n ” odpovídá délce pole, které je třeba seřadit.
Implementace „Bubble Sort“ v Javě
V níže uvedené ukázce bude implementace algoritmu pro třídění bublin provedena a vysvětlena krok za krokem:
veřejnost statický prázdnota algobubbleSort ( int [ ] bubbleArray, int délka ) {
pro ( int i = 0 ; i < délka - 1 ; i ++ ) {
pro ( int j = 0 ; j < délka - i - 1 ; j ++ ) {
-li ( 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 , patnáct } ;
int arrayLength = GivenArray. délka ;
algobubbleSort ( givenArray,arrayLength ) ;
Systém . ven . tisk ( 'Pole tříděné bublinami se stává:' ) ;
pro ( int i = 0 ; i < arrayLength ; ++ i ) {
Systém . ven . tisk ( GivenArray [ i ] + '' ) ;
}
Podle uvedeného kódu postupujte podle uvedených pokynů:
- Nejprve definujte funkci „ algobubbleSort() ” ve kterém první parametr ukazuje na předané pole, které je třeba seřadit, a druhý parametr ukazuje na jeho délku (pole).
- V definici funkce procházejte akumulované prvky pole jeden po druhém v prvním „ pro “smyčka.
- V dalším kroku aplikujte vnitřní „ pro ” smyčka, která se opakuje až do předposledního prvku pole. Je to proto, že při každé iteraci bude největší prvek pole umístěn na poslední index; proto se mu v této iteraci vyhneme.
- V rámci toho druhého „ pro ” smyčka, zkontrolujte podmínku tak, že pokud je předchozí prvek větší než následující prvek, hodnoty se prohodí takovým způsobem, že menší hodnota bude umístěna jako první ve vzestupném pořadí a tak dále s dalšími iterovanými hodnotami.
- V main deklarujte pole obsahující uvedené celočíselné hodnoty netříděným způsobem.
- V dalším kroku přidružte „ délka ” vlastnost s polem, která vrátí délku pole.
- Poté vyvolejte definovanou funkci předáním deklarovaného pole a jeho délky jako parametrů (funkce).
- Nakonec iterujte pole s ohledem na jeho délku a zpřístupněná funkce bude „ Bublinové řazení ” pole vzestupně.
Výstup
Ve výše uvedeném výstupu lze pozorovat, že dané pole bylo podle toho seřazeno.
Závěr
“ Bublinové řazení ” v Javě se provádí procházením pole od prvního prvku k poslednímu a každý prvek je krok za krokem porovnáván s dalším, takže pole je načteno ve vzestupném pořadí. Tento blog rozpracoval algoritmus a implementaci bublinového třídění v Javě.