Овај блог ће расправљати о коришћењу и имплементацији „Буббле Сорт“ у Јави.
Шта је „Буббле Сорт“ у Јави?
„ Буббле Сорт ” алгоритам је најједноставнији алгоритам за сортирање. У овом алгоритму, низ се прелази почевши од првог елемента до последњег тако да се сваки елемент пореди са следећим. У случају да је претходни елемент већи од следећег у низу, оба елемента се замењују.
Временска сложеност
Постоје две угнежђене петље унутар алгоритма сортирања мехурића. Стога ће временска сложеност бити „ О(н^2) ', где ' н ” одговара дужини низа који треба да се сортира.
Имплементација „Буббле Сорт” у Јави
У доњој демонстрацији, имплементација алгоритма сортирања мехурића биће урађена и објашњена корак по корак:
јавности статичне празнина алгобубблеСорт ( инт [ ] бубблеАрраи, инт дужина ) {
за ( инт и = 0 ; и < дужина - 1 ; и ++ ) {
за ( инт ј = 0 ; ј < дужина - и - 1 ; ј ++ ) {
ако ( бубблеАрраи [ ј + 1 ] < бубблеАрраи [ ј ] ) {
инт свапВалуес = бубблеАрраи [ ј ] ;
бубблеАрраи [ ј ] = бубблеАрраи [ ј + 1 ] ;
бубблеАрраи [ ј + 1 ] = свапВалуес ;
} }
} }
инт [ ] датиАрраи = { 4 , 2 , 1 , 3 , 10 , 8 , петнаест } ;
инт арраиЛенгтх = датиАрраи. дужина ;
алгобубблеСорт ( датиАрраи,арраиЛенгтх ) ;
Систем . оут . принт ( „Сортиран низ мехурића постаје: „ ) ;
за ( инт и = 0 ; и < арраиЛенгтх ; ++ и ) {
Систем . оут . принт ( датиАрраи [ и ] + ' ' ) ;
}
Према датом коду, пратите наведена упутства:
- Пре свега, дефинишите функцију „ алгобубблеСорт() ” у којој први параметар указује на прослеђени низ који треба да се сортира, а други параметар указује на његову (низ) дужину.
- У дефиницији функције, итерирајте кроз акумулиране елементе низа један по један у првом „ за ” петља.
- У следећем кораку примените унутрашњи „ за ” петља која се понавља до последњег другог елемента низа. То је зато што ће, при свакој итерацији, највећи елемент низа бити смештен на последњем индексу; стога се избегава у овој итерацији.
- У оквиру последњег „ за ” петљу, проверите да ли је услов такав да ако је претходни елемент већи од следећег, вредности ће се заменити на такав начин да се мања вредност постави прва у растућем редоследу и тако даље са даљим итерираним вредностима.
- У главном, декларишите низ који садржи наведене целобројне вредности на несортирани начин.
- У следећем кораку, повежите „ дужина ” својство са низом за враћање дужине низа.
- Након тога, позовите дефинисану функцију прослеђивањем декларисаног низа и његове дужине као параметара (функције).
- На крају, итерирајте низ узимајући у обзир његову дужину, а функција којој се приступа ће „ Буббле Сорт ” низ на растући начин.
Излаз
У горњем излазу, може се приметити да је дати низ сортиран у складу са тим.
Закључак
“ Буббле Сорт ” у Јави се врши преласком низа од првог до последњег елемента, а сваки елемент се пореди са следећим корак по корак тако да се низ преузима узлазним редоследом. Овај блог је разрадио алгоритам и имплементацију сортирања мехурића у Јави.