|
Algoritmlar va berilganlar strukturalari
|
| bet | 7/14 | | Sana | 23.11.2023 | | Hajmi | 0,65 Mb. | | #104360 |
Bog'liq Algoritmlar va berilganlar strukturalari Yo’naltirilmagan graflar.
Ixtiyoriy tugundan boshqa bironta tugunga murojaat mavjud bo’lsa, u xolda bunday graf yo’naltirilmagan graf deyiladi
Yo’nalishi aniqlanmagan daraxtlarni ko’ruvdan o’tkazish algoritmi.
Minimal narxli daraxtlar skeleti.
Saralash tushunchasi, uning turlari.
Саралаш – бу берилган тўплам элементларини бирор бир тартибда (ўсиш ёки камайиш) жойлаштириш жараёнидир. Саралашдан мақсад - тартибланган тўпламда керакли элементни топишни осонлаштиришдан иборат. ички саралаш – бу оператив хотирадаги саралаш;
ташқи саралаш – ташқи хотирада саралаш
To’g’ridan to’g’ri qo’shish orqali saralash.
To’g’ridan-to’g’ri qo’shish usuli bilan saralash algoritmi Bunday usul karta o’yinida keng qo’llaniladi. Elementlar (kartalar) hayolan “tayyor” a(1),...,a(i-1) va boshlang’ich ketma-ketliklarga bo’linadi. Har bir qadamda (i=2 dan boshlanib, har bir qadamda bir birlikka oshirib boriladi) boshlang’ich ketma-ketlikdan i- chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo’yiladi. To’g’ridan-to’g’ri qo’shish orqali saralash algoritmi quyidagicha bo’ladi:
for (int i=1; iint t=a[ j-1]; a[ j-1]=a[ j]; a[ j ]=t;
j=j-1;
}
}
To’g’ridan to’g’ri tanlash orqali saralash.
Mazkur usul quyidagi tamoyillarga asoslangan:
Eng kichik kalitga ega element tanlanadi.
Ushbu element a0 birinchi element bilan o„rin almashinadi.
Keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan takrorlanib, to bitta eng “katta” element qolguncha davom ettiriladi.
for(int i=0;i<="" p=""> for(int j=i+1;j<="" p=""> if (a[i] > a[j]){
int k = a[j];
a[j]= a[i]; a[i]= k;
}
|
| |
