birlashtirib saralash algoritmlari

PPTX 20 sahifa 473,0 KB Bepul yuklash

20 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 473,0 KB

Fayl turi PPTX

Sahifalar 20

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 20

4-mavzu: birlashtirib saralash algoritmlari 4-mavzu: birlashtirib saralash algoritmlari “axborot texnologiyalari” kafedrasi katta o’qituvchisi x.ikromov reja: merge sort algoritmi merge sort algoritmining ishlash prinsipi merge sort algoritmi birlashtirib saralash (merge sort) – tartiblashning tezkor bajariladigan algoritmlaridan biri. ushbu tartiblash ― “boʻlib tashla va hukmronlik qil!” prinsipining yaxshi namunasidir. merge sort algoritmi birinchidan, vazifa bir nechta kichik topshiriqlarga boʻlinadi. keyin ushbu vazifalar rekursiv chaqiruv yordamida yoki toʻgʻridan-toʻgʻri ularning hajmi yetarlicha kichik boʻlsa hal qilinadi. nihoyat, ularning yechimlari birlashtirilib, asl muammoning yechimi olinadi. algoritmning bajarilishi 1-qadam saralanadigan massiv taxminan bir xil oʻlchamdagi ikki qismga boʻlinadi 2-qadam olingan qismlarning har biri alohida saralanadi (masalan, xuddi shu algoritm boʻyicha saralanadi) 3-qadam yarim kattalikdagi ikkita saralangan massivlar birlashtiriladi algoritmning bajarilishi bu eng mashhur saralash algoritmlaridan biri boʻlib, rekursiv algoritmlarni yaratishda ishonchni rivojlantirishning ajoyib usuli hisoblanadi. “boʻlib tashla va hukmronlik qil” strategiyasi “boʻlib tashla va hukmronlik qil” strategiyasi yordamida muammoni qismiy jarayonlarga ajratamiz. har bir kichik topshiriq …

2 / 20

hga harakat qilamiz birlashtirish bosqichi birlashtirish bosqichi asosiy pogʻonaga yetib borganida va biz a [p..r] massivi uchun ikkita tartiblangan a [p..q] va a [q + 1, r] kichik massivlarni olsak, natijalarni a [p..r] massiviga birlashtiramiz. bu ikkita tartiblangan a [p..q] va a [q + 1, r] massivlarning birlashmasidir merge sort algoritmining ishlash prinsipi birlashtirib saralash algoritmi mergesort funksiyasi massivni ketma-ket ikki qismga ajratadi, biz 1-darajali ichki massivda mergesortga oʻtishga harakat qiladigan bosqichga yetguncha ya‘ni p == r boʻlguncha. shundan soʻng, birlashtirish funksiyasi ishga tushadi, bu tartiblangan massivlarni butun massiv birlashguncha katta massivlarga birlashtiradi. 1. mergesort(a, p, r) 2. if p > r 3. return; 4. q = (p+r)/2; 5. mergesort(a, p, q) 6. mergesort(a, q+1, r) 7. merge(a, p, q, r) birlashtirib saralash algoritmi butun massivni saralash uchun mergesort (a, 0, length (a) -1) ga murojaat qilishimiz kerak. birlashtirib saralash algoritmi 1 elementli massivning asosiy holatiga kelgunimizcha massivni rekursiv ravishda …

3 / 20

$- l + 1; int n2 = r - m; // vaqtinchalik massivlarni yaratish int l[n1], r[n2]; // ma‟lumotlarni vaqtinchalik l[] va r[] massivlariga nusxalash for (int i = 0; i =r){return;//rekursiv ravishda qaytadi } birlashtirib saralash algoritmi uchun dastur kodi 3 int m =l+ (r-l)/2; mergesort(array,l,m); mergesort(array,m+1,r); merge(array,l,m,r); } // massivni chop etish funksiyasi void printarrayay(int a[], int size) { for (int i = 0; i < size; i++) cout << a[i] << " "; } int main() { int array[] = { 12, 11, 13, 5, 6, 7 }; int array_size = sizeof(array) / sizeof(array[0]); cout << "berilgan massiv \n"; printarrayay(array, array_size); mergesort(array, 0, array_size - 1); cout << "\n tartiblangan massiv \n"; printarrayay(array, array_size); return 0; } merge sort algoritmi dastur natijasi merge sort algoritmining turli xil tiplar uchun ishlash vaqti (elementlar soni 50000 ta) mavzu yuzasidan savollar boʻlib tashlash‖da nimalarga e‘tibor berish kerak? birlashtirish bosqichi qanday …$

4 / 20

birlashtirib saralash algoritmlari - Page 4

5 / 20

birlashtirib saralash algoritmlari - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 20 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"birlashtirib saralash algoritmlari" haqida

4-mavzu: birlashtirib saralash algoritmlari 4-mavzu: birlashtirib saralash algoritmlari “axborot texnologiyalari” kafedrasi katta o’qituvchisi x.ikromov reja: merge sort algoritmi merge sort algoritmining ishlash prinsipi merge sort algoritmi birlashtirib saralash (merge sort) – tartiblashning tezkor bajariladigan algoritmlaridan biri. ushbu tartiblash ― “boʻlib tashla va hukmronlik qil!” prinsipining yaxshi namunasidir. merge sort algoritmi birinchidan, vazifa bir nechta kichik topshiriqlarga boʻlinadi. keyin ushbu vazifalar rekursiv chaqiruv yordamida yoki toʻgʻridan-toʻgʻri ularning hajmi yetarlicha kichik boʻlsa hal qilinadi. nihoyat, ularning yechimlari birlashtirilib, asl muammoning yechimi olinadi. algoritmning bajarilishi 1-qadam saralanadigan massiv taxminan bir xil oʻlchamdagi ik...

Bu fayl PPTX formatida 20 sahifadan iborat (473,0 KB). "birlashtirib saralash algoritmlari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: birlashtirib saralash algoritml… PPTX 20 sahifa Bepul yuklash Telegram