«Ызбекистон темир йыллари» датк

 

Pufakcha usuli yordamida saralash 

Mazkur usul qо‗shni elementlarning о‗zaro taqqoslanishiga asoslanadi. 

Bir-biriga  nisbatan  ―notо‗g‗ri‖  joylashgan  elementlar  joy  almashadilar. 

О‗rnatilgan sikllarda massivning juft qо‗shni elementlari navbatma-navbat 

qayd qilinadi. Natijada, minimal kо‗rsatkichli element massivning birinchi 

pozitsiyasiga (pog‗onasiga) chiqadi. 

Pufakcha usuli bilan saralashning dasturiy kodi fragmenti (parchasi): 

 

for (int i = 0; i < n - 1; i++) 

    for (int j = n - 1; j > i + 2; j--) 

      if (a[j - 1] < a[j]) 

        { 

         p = a[j - 1]; a[j - 1] = a[j]; a[j] = p; 

        } 

 

---

 

27 

Massivning  zichlanishi  –  uning  tarkibidan  u  yoki  bu  talablarga  javob 

beruvchi  elementlarni  о‗chirib  tashlashdir.  Vujudga  kelgan  bо‗shliqlar 

qolgan  elementlarning  surilishi  hisobiga  tо‗ldiriladi.  Massiv  kichrayishi 

sababli  uni  qayta  ishlash  jarayonida  parametrli  sikldan  emas,  talab  (shart) 

siklidan foydalanish zarur.