Test gift and xml

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.

• 
  Bu usulda elementlar xayolan oldindan tayyorlangan ketma-ketlik (a₁,...,a_i-1) va boshlang’ich ketma-ketliklarga ajratib olinadi.
  
• 
  i=2 dan boshlab har bir qadamda i bir birlikka oshadi, boshlang’ich ketma-ketlikda i-element chiqarib tashlanadi va tayyor ketma-ketlikka joylashtiriladi. Bunda u kerakli joyga qo’yiladi.
  
• 
  To’g’ridan-to’g’ri qo’yish usuli algoritmi (C++ tilida)
  

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.