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


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



Download 1,85 Mb.
bet19/55
Sana16.03.2022
Hajmi1,85 Mb.
#492964
1   ...   15   16   17   18   19   20   21   22   ...   55
Bog'liq
MTA Yakuniy nazorat Hammasi

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


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



Download 1,85 Mb.

Do'stlaringiz bilan baham:
1   ...   15   16   17   18   19   20   21   22   ...   55




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish