Test gift and xml Ma’lumot nima?

To’g’ridan-to’g’ri qo’yish usuli sxemasi

• 
  
  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; }
}

33. To’g’ridan-to’g’ri tanlash usuli algoritmini yozing va uni ishlashini tushuntirib bering?

void sort_selection (key a[], int n)
{ key x;
int i, j, k;
for (i=0; i k=i;
for (j=i+1; j if (a[k]>a[j])
k=j;
if (i!=k) {
x=a[i]; a[i]=a[k]; a[k]=x; } } }
To’g’ridan-to’g’ri tanlash algoritmning samaradorligi
Taqqoslashlar soni:

O’rin almashtirishlar soni:

34. To’g’ridan-to’g’ri almashtirish usuli algoritmini yozing va uni ishlashini tushuntirib bering?

Ushbu usulni g’oyasi quyidagicha:

• 
  
  marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi.
  
• 
  
  Agar pastki kalit qiymati, undan yuqoridagi juftining qiymatidan kichik bo’lsa, u holda ular o’rni almashtiriladi va h.k.
  

Pufaksimon saralash algoritmi:

• 
  
  Eng quyidan boshlab, har bir element, o’zidan yuqoridagi element bilan taqqoslanadi;
  
• 
  
  Yuqoridagi element katta bo’lsa, ularning o’rni almashtiriladi;
  
• 
  
  Bu almashtirish kichik element massivning eng yuqorisiga “qalqib” chiqqanicha davom ettiriladi.
  
• 
  
  Ushbu jarayon massivning har bir elementi uchun takrorlanadi.
  

To’rtta elementdan iborat A butun sonli tartiblanmagan massiv berilgan bo’lsin
Algoritmi:

• 
  
  3- va 2- element qiymatlari taqqoslanadi va o’rin almashtiriladi;
  
•