“Fizika – Matematika” fakulteti “Informatika o‟qitish metodikasi”yo‟nalishi

 

PUFAKCHA USUL(Bubble sort) 

 

G„oya– stakandagi suvning pufakchalari kun bo„yi tepaga ko„tariladi. 

 

Massiv  uchun–  eng  kichik  («engil»)  element  tepada  joylashadi  («suv  yuziga 

ko„tariladi»). 

•  Pastdan  boshlab  ikkita  qo„shni  elementni  solishtiramiz;  agarda  ular 

«noto„g„ri» turgan bo„lsa, ularni o„rnini almashtiramiz 

•  Birinchi o„tishda bitta element (eng kichik) o„z joyiga o„tadi 

•  N  ta  elementli  massivnisaralashuchun  N-1  o„tishni  bajarish  lozim    (N-1 

elementnio„z joyiga qo„yish uchun etarli). 

 

---

Xar bir o‟tishdan so‟ng ushbu o‟tish davomida joy almashtirishlar bo‟lgan-

bo‟lmaganligini tekshirib qo‟yish mumkin.  

 

Masalan: 5; 2; 1;  3. sonlari uchun 3 ta o‟tish bajariladi. 

1-  o‟tish 2-o‟tish 

  3-o‟tish                                       

 

5 

5 

5 

1 

2 

2 

1 

5 

1 

1 

2 

2 

3 

3 

3 

3 

 

Xar ikkita juftlik solishtiriladi. 

 

A[N-1] ва A[N], 

A[N-2] ва A[N-1] 

… 

A[2] ва A[1] 

 

 

Bu solishtirishlarda qaysi massivning elementi kichik bo‟lsa o‟sha element bilan 

joyini  almashtiradi.buning  uchun  bizga  almashtiradigan  qiymat  kerak.  Masalan 

ikkita stakandagi ikki xil suyuqlik bor ularning o‟rnini almashtirish uchun bizga 

allbatta  bitta  bo‟sh  stakan  kerak  bo‟ladi.  Shuning  uchun  biz  yangi  bir  c  degan 

o‟zgaruvchi tanlab olamiz. 

1 

1 

2 

2 

5 

3 

3 

5 

1 

1 

1 

5 

2 

2 

2 

5 

5 

3 

3 

3