Ma’lumotlar tuzilmasi va algoritmlar fanining maqsad va vazifasini izohlab bering

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:



Mazkur usul quyidagi tamoyillarga asoslangan:
1. Eng kichik kalitga ega element tanlanadi.
2. Ushbu element
0 
a 
birinchi element bilan o„rin almashinadi.
3. Keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan takrorlanib, to
bitta eng “katta” element qolguncha davom ettiriladi.
for(int i=0;i 
for(int j=i+1;j 
if (a[i] > a[j]){
int k = a[j];
a[j]= a[i];


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;
2- va 1- element qiymatlari taqqoslanadi va o’rin almashtiriladi;
1- va 0- element qiymatlari taqqoslanadi va o’rin almashtiriladi;
Natijada massivning eng kichik elementi 2 massivning yuqorisiga “qalqib” chiqadi.
Ushbu algoritm 2- elementdan boshlab keyingi qism massivda amalga oshiriladi va o’rinlar almashtiriladi, 4 “qalqib” chiqadi.
Pufaksimon saralash algoritmi (C++)
void pufak_s (key a[], int N)
{
int i,j;
key x;
for (i=0; ifor(j=N-1; j>i; j--)
if(a[j-1]>a[j] {
x=a[j]; a[j]=a[j-1]; a[j-1]=x;
} }