birlashtirib saralash algoritmlari

PPTX 20 pages 473.0 KB Free download

20 pages

FaylHub.uz

Download via Telegram

Size 473.0 KB

File type PPTX

Pages 20

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 20 pages for free via Telegram.

Download full file

About "birlashtirib saralash algoritmlari"

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...

This file contains 20 pages in PPTX format (473.0 KB). To download "birlashtirib saralash algoritmlari", click the Telegram button on the left.

Tags: birlashtirib saralash algoritml… PPTX 20 pages Free download Telegram