Шумо метавонед codeро дар зер бинед ва ҳатто онро ба IDE IntelliJ дӯстдоштаи худ зеркашӣ кунед . Он дар зер таҳлил карда мешавад:
classArrayBubble{privatelong[] a;// array referenceprivateint elems;//number of elements in the arraypublicArrayBubble(int max){//class constructor
a =newlong[max];//create an array with size max
elems =0;//when created, the array contains 0 elements}publicvoidinto(long value){// method for inserting an element into an array
a[elems]= value;//insert value into array a
elems++;//array size increases}publicvoidprinter(){// method for outputting an array to the consolefor(int i =0; i < elems; i++){//for each element in the arraySystem.out.print(a[i]+" ");// output to consoleSystem.out.println("");//a new line}System.out.println("----End array output----");}privatevoidtoSwap(int first,int second){//method swaps a pair of array numberslong dummy = a[first];// put the first element into a temporary variable
a[first]= a[second];// put the second element in place of the first
a[second]= dummy;//instead of the second element, write the first from temporary memory}publicvoidbubbleSorter(){//МЕТОД ПУЗЫРЬКОВОЙ СОРТИРОВКИfor(int out = elems -1; out >=1; out--){//Outer loopfor(int in =0; in < out; in++){//Inner loopif(a[in]> a[in +1])//If the order of the elements is wrongtoSwap(in, in +1);// call the swapping method}}}}publicclassMain{publicstaticvoidmain(String[] args){ArrayBubble array =newArrayBubble(5);//Create array array with 5 elements
array.into(163);//fill the array
array.into(300);
array.into(184);
array.into(191);
array.into(174);
array.printer();//display elements before sorting
array.bubbleSorter();//ИСПОЛЬЗУЕМ ПУЗЫРЬКОВУЮ СОРТИРОВКУ
array.printer();// print the sorted list again}}
Сарфи назар аз шарҳҳои муфассал дар code, мо тавсифи баъзе усулҳои дар барнома пешниҳодшударо пешниҳод мекунем. Усулҳои асосӣ, ки кори асосиро дар барнома иҷро мекунанд, дар синфи ArrayBubble навишта шудаанд. Синф конструктор ва якчанд усулҳоро дар бар мегирад:
publicvoidbubbleSorter(){//МЕТОД ПУЗЫРЬКОВОЙ СОРТИРОВКИfor(int out = elems -1; out >=1; out--){//Outer loopfor(int in =0; in < out; in++){//Inner loopif(a[in]> a[in +1])//If the order of the elements is wrongtoSwap(in, in +1);// call the swapping method}}}
Дар ин ҷо шумо бояд ба ду ҳисобкунак диққат диҳед: беруна outва дохилӣ in. Ҳисобкунаки берунаout ба шумориши арзишҳо аз охири массив оғоз мекунад ва бо ҳар як гузариш тадриҷан як маротиба кам мешавад. outБо ҳар як гузариш нав, тағирёбанда ба тарафи чап ҳаракат карда мешавад, то ба арзишҳои аллакай дар тарафи рости массив мураттабшуда таъсир нарасонад. Ҳисобкунаки дохилӣin ба шумориши арзишҳо аз аввали массив оғоз мекунад ва дар ҳар як гузариш тадриҷан як маротиба зиёд мешавад. Афзоиш inто расидани он out(элементи охирини таҳлилшуда дар гузариш ҷорӣ) рух медиҳад. Давраи дохилӣ inду ҳуҷайраи ҳамсояро муқоиса мекунад inва in+1. Агар inадади калонтар аз in+1, нигоҳ дошта шавад, он гоҳ усул номида мешавад toSwap, ки ҷойҳои ин ду ададро иваз мекунад.
Хулоса
Алгоритми навъбандии ҳубобӣ яке аз сусттаринҳост. Агар массив аз N элемент иборат бошад, пас муқоисаи N-1 дар гузариши аввал, N-2 дар дуюм, баъд N-3 ва ғайра анҷом дода мешавад. Яъне, шумораи умумии гузаришҳо анҷом дода мешавад: (N-1) + (N-2) + (N-3) + … + 1 = N x (N-1)/2 Ҳамин тариқ, ҳангоми ҷудокунӣ, алгоритм тақрибан 0,5x(N ^2) муқоисаро иҷро мекунад. Барои N = 5, шумораи муқоисаҳо тақрибан 10 хоҳад буд, барои N = 10 шумораи муқоисаҳо ба 45 мерасад. Ҳамин тариқ, бо зиёд шудани шумораи элементҳо, мураккабии ҷудокунӣ ба таври назаррас меафзояд:
Ба суръати алгоритм на танҳо аз шумораи гузаришҳо, балки шумораи ивазкунӣ, ки бояд анҷом дода шаванд, таъсир мерасонад. Барои маълумоти тасодуфӣ, шумораи ивазкунӣ ба ҳисоби миёна (N ^ 2) / 4 аст, ки тақрибан нисфи шумораи гузаришҳоро ташкил медиҳад. Аммо, дар бадтарин ҳолат, шумораи ивазкунӣ низ метавонад N ^ 2 / 2 бошад - ин ҳолат аст, агар маълумот дар аввал бо тартиби баръакс мураттаб карда шавад. Сарфи назар аз он, ки ин як алгоритми ҷудокунии хеле суст аст, донистан ва фаҳмидани он ки чӣ тавр кор мекунад, хеле муҳим аст ва тавре ки дар боло зикр гардид, он барои алгоритмҳои мураккабтар асос аст. Jgd!
GO TO FULL VERSION