Tatu samarqand filiali

3.5.  “Pufaksimon” usulni yaxshilash  

1)    Agar  massivda  o’tishlar  nafaqat  yuqoridan  pastga,  balki  bir  vaqtning  o’zida 

pastdan yuqoriga ham bo’lsa, u holda “yengil” elementlar “yuqoriga suzib” chiqadi 

va “og’ir” elementlar esa “cho’kadi”.  

2)    Massivda    “bekor”    o’tishni    yo’q    qilish    uchun,    tashqi    siklda    massiv 

saralanganligini tekshiruvchi belgi qo’yish lozim.  

for (int i=0;i

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

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

---

        int x= a[j - 1];  

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

        a[j] = x; }  

O’rinlashtirish va taqqoslashlar soni: (n* log( n )).