Шта је сортирање мехурића?
Буббле сорт је једноставан алгоритам који упоређује први елемент низа са следећим. Ако је тренутни елемент низа нумерички већи од следећег, елементи се замењују. Исто тако, алгоритам ће прећи читав елемент низа.
У овом упутству ћемо створити ЈАВА програм за примену Буббле Сорт. Проверите излаз кода који ће вам помоћи да разумете програмску логику
пакет цом.гуру99;јавна класа БубблеСорт {јавна статичка воид главна (Стринг [] аргс){инт арр [] = {860,8,200,9};Систем.оут.принтлн ("--- Низ ПРИЈЕ сортирања облачића ---");принтАрраи (арр);бубблеСорт (арр); // сортирање елемената низа помоћу буббле сортСистем.оут.принтлн ("--- Низ НАКОН сортирања облачића ---");принтАрраи (арр);}статичка воид бубблеСорт (матрица инт []){инт н = арраи.ленгтх;инт темп = 0;фор (инт и = 0; и <н; и ++) // Прелиставање дужине низа{Систем.оут.принтлн ("Сорт Пасс нумбер" + (и + 1));за (инт ј = 1; ј <(ни); ј ++){Систем.оут.принтлн ("Упоређивање" + низ [ј-1] + "и" + низ [ј]);иф (низ [ј-1]> низ [ј]){// заменити елементетемп = низ [ј-1];низ [ј-1] = низ [ј];низ [ј] = темп;Систем.оут.принтлн (низ [ј] + "је већи од" + низ [ј-1]);Систем.оут.принтлн ("Замјена елемената: нови низ након замјене");принтАрраи (низ);}}}}статиц воид принтАрраи (инт [] низ) {за (инт и = 0; и <низ поља.дужина; и ++){Систем.оут.принт (низ [и] + "");}Систем.оут.принтлн ();}}
Излаз:
860 8 200 9Sort Pass Number 1Comparing 860 and 8860 is greater than 8Swapping Elements: New Array After Swap8 860 200 9Comparing 860 and 200860 is greater than 200Swapping Elements: New Array After Swap8 200 860 9Comparing 860 and 9860 is greater than 9Swapping Elements: New Array After Swap8 200 9 860Sort Pass Number 2Comparing 8 and 200Comparing 200 and 9200 is greater than 9Swapping Elements: New Array After Swap8 9 200 860Sort Pass Number 3Comparing 8 and 9Sort Pass Number 4---Array AFTER Bubble Sort---8 9 200 860