Qat’iy saralash usullari
to’g’ridan-to’g’ri qo’yish usuli;
to’g’ridan-to’g’ri tanlash usuli;
to’g’ridan-to’g’ri almashtirish usuli.
29. Har bir saralash usullari: to’g’ridan to’g’ri qo’yish, to’g’ridan-to’g’ri tanlash va to’g’ridan-to’g’ri almashtirish usullarini tushuntirib bering.
void sort_insertion (key a[], int n)
{ key x;
int i, j;
for (i=1; i
x=a[i];
for (j=i-1; (j>=0)&&(x
a[j+1]=a[j];
a[j+1]=x; }
}
30. Sheyker usulida saralash algoritmining asosiy g’oyasi va undan foydalanishag doir misol keltiring.
Do'stlaringiz bilan baham: |