116
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 )).
Dostları ilə paylaş: