Saralash usullarining qiyosiy tahlili: taqqoslashlar va o’rin almashtirishar soni qanday aniqlanadi?

Download 5,63 Mb.
bet	15/71
Sana	18.12.2023
Hajmi	5,63 Mb.
	#122750

1 ... 11 12 13 14 15 16 17 18 ... 71

Bog'liq
Test gift and xml-fayllar.org

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

31. Saralash usullarining qiyosiy tahlili: taqqoslashlar va o’rin almashtirishar soni qanday aniqlanadi?
To’g’ridan-to’g’ri tanlash algoritmning samaradorligi
Taqqoslashlar soni:

O’rin almashtirishlar soni:

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.

32. To’g’ridan to’g’ri qo’yish usuli algoritmini yozing va uni ishlashini 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 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; } } }

Download 5,63 Mb.

1 ... 11 12 13 14 15 16 17 18 ... 71

Download 5,63 Mb.