Tatalakayin ng blog na ito ang paggamit at pagpapatupad ng 'Bubble Sort' sa Java.
Ano ang 'Bubble Sort' sa Java?
Ang ' Bubble Sort ” Ang algorithm ay ang pinakasimpleng algorithm ng pag-uuri. Sa algorithm na ito, ang isang array ay binabagtas simula sa unang elemento hanggang sa huli upang ang bawat elemento ay inihambing sa susunod. Sa kaso ng naunang elemento na mas malaki kaysa sa susunod na elemento sa isang array, ang parehong mga elemento ay pinapalitan.
Komplikado ng Oras
Mayroong dalawang nested loop sa loob ng bubble sort algorithm. Samakatuwid ang pagiging kumplikado ng oras ay magiging ' O(n^2) ', saan' n ” ay tumutugma sa haba ng array na kailangang ayusin.
Pagpapatupad ng 'Bubble Sort' sa Java
Sa demonstration sa ibaba, ang pagpapatupad ng bubble sort algorithm ay gagawin at ipapaliwanag nang sunud-sunod:
pampubliko static walang bisa algobubbleSort ( int [ ] bubbleArray, int haba ) {
para sa ( int i = 0 ; i < haba - 1 ; i ++ ) {
para sa ( int j = 0 ; j < haba - i - 1 ; j ++ ) {
kung ( 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 , labinlima } ;
int arrayLength = givenArray. haba ;
algobubbleSort ( givenArray, arrayLength ) ;
Sistema . palabas . print ( 'Ang Bubble Sorted Array ay nagiging: ' ) ;
para sa ( int i = 0 ; i < arrayLength ; ++ i ) {
Sistema . palabas . print ( givenArray [ i ] + ' ' ) ;
}
Ayon sa ibinigay na code, sundin ang mga nakalistang tagubilin:
- Una sa lahat, tukuyin ang function na ' algobubbleSort() ” kung saan ang dating parameter ay tumuturo sa naipasa na array na kailangang ayusin at ang huli na parameter ay tumuturo sa (array) na haba nito.
- Sa kahulugan ng function, ulitin ang mga naipong elemento ng array nang paisa-isa sa unang ' para sa ” loop.
- Sa susunod na hakbang, maglapat ng panloob na ' para sa ” loop na umuulit hanggang sa pangalawang huling elemento ng array. Ito ay dahil, sa bawat pag-ulit, ang pinakadakilang elemento ng array ay ilalagay sa huling index; samakatuwid, ito ay iniiwasan sa pag-ulit na ito.
- Sa loob ng huli' para sa ” loop, tingnan ang kundisyon na kung ang naunang elemento ay mas malaki kaysa sa susunod na elemento, ang mga halaga ay magpapalit sa paraang ang mas maliit na halaga ay mauna sa pataas na pagkakasunud-sunod at iba pa sa mga karagdagang inuulit na halaga.
- Sa pangunahin, magdeklara ng isang array na binubuo ng mga nakasaad na halaga ng integer sa isang hindi pinagsunod-sunod na paraan.
- Sa susunod na hakbang, iugnay ang ' haba ” property na may array para ibalik ang haba ng array.
- Pagkatapos nito, i-invoke ang tinukoy na function sa pamamagitan ng pagpasa sa ipinahayag na array at ang haba nito bilang mga parameter nito (function).
- Panghuli, ulitin ang array na isinasaalang-alang ang haba nito, at ang na-access na function ay ' Bubble Sort ” ang array sa pataas na paraan.
Output
Sa output sa itaas, mapapansin na ang ibinigay na array ay pinagsunod-sunod nang naaayon.
Konklusyon
“ Bubble Sort ” sa Java ay isinasagawa sa pamamagitan ng pagtawid sa isang array mula sa unang elemento hanggang sa huli, at ang bawat elemento ay inihambing sa susunod na hakbang-hakbang upang ang array ay nakuha sa pataas na pagkakasunud-sunod. Ang blog na ito ay nagpaliwanag sa algorithm at pagpapatupad ng bubble sort sa Java.