birlashtirib saralash algoritmlari

PPTX 20 стр. 473,0 КБ Бесплатная загрузка

20 стр.

FaylHub.uz

Скачать через Telegram

Размер 473,0 КБ

Тип файла PPTX

Страницы 20

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте все 20 страниц бесплатно через Telegram.

Скачать полный файл

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

Этот файл содержит 20 стр. в формате PPTX (473,0 КБ). Чтобы скачать "birlashtirib saralash algoritmlari", нажмите кнопку Telegram слева.

Теги: birlashtirib saralash algoritml… PPTX 20 стр. Бесплатная загрузка Telegram