birlashtirib saralash (merge sort)

PPTX 9 стр. 777,8 КБ Бесплатная загрузка

9 стр.

FaylHub.uz

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

Размер 777,8 КБ

Тип файла PPTX

Страницы 9

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

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

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

1 / 9

slayd birlashtirib saralash algoritmlari reja: 1. birlashtirib saralash (merge sort) 2. dastur kodi 3. birlashtirish algoritmi qay tarzda ishlashi haqida algoritm nima degan savolga, u asosiy tushuncha sifatida qabul qilinganligidan, uning faqat tavsifi beriladi, ya’ni biror maqsadga erishishga yoki qandaydir masalani yechishga qaratilgan ko’rsatmalarning (buyruqlarning) aniq, tushunarli, chekli hamda to’liq tizimi tushuniladi. birlashtirib saralash (merge sort) birlashtirib saralash (merge sort) – tartiblashning tezkor bajariladigan algoritmlaridan biri. ushbu tartiblash “bo’lib tashla va hukmronlik qil” prinsipining yaxshi namunasidir. 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 echimi olinadi. “bo’lib tashla va hukmronlik qil” strategiyasi “bo’lib tashla va hukmronlik qil” strategiyasi yordamida muammoni qismiy jarayonlarga ajratamiz. har bir kichik topshiriq uchun yechimga ega bo'lsak, pastki vazifalarni yechish uchun pastki vazifalardan olingan natijalarni "birlashtiramiz". aytaylik, biz a massivni saralashni xohladik. kichik vazifa bu p …

2 / 9

ga joylashtirishimiz mumkin. birlashtirish funktsiyasi quyidagicha ishlaydi: etiboringiz uchun rahmat. image3.jpg image4.gif image5.png image6.png image7.png image8.png image9.png image2.png merge sort beodbh aa pnt yn pny tns non no a 3-qadam: l yoki m ning oxiriga yetgunimizcha, l va m elementlaridan kattasi tanlanadi va a nuqtada to’g'ri joyga joylashtiriladi [p..r] lh while (i 5. else « é. atk] = m1337 n att 2 > 3. kets 20. > 4-qadam: l yoki m dagi elementlar tugagach, golgan elementlar a [p..1] ga joylashtirilishi kerak. /* biz oldingi sikldan chiqdik, chunki j <n2 ishlamayapti */ while (i < nl) 4 alk] att ket; » 1. /* oldings while (3 4 alk] get kee; = lil: sikldan chigdik, chunki i <nl ishlemayapti */ 1-qadam: saralash uchun pastki qatorlarning dublikat nusxalarini yarating 2-qadam: kichik massivlar va asosiy massivning joriy inde! ant i, 3, al n2 ant li4], mi2]: for (i= 0; i <4; i+) l[2] = …

3 / 9

birlashtirib saralash (merge sort) - Page 3

4 / 9

birlashtirib saralash (merge sort) - Page 4

5 / 9

birlashtirib saralash (merge sort) - Page 5

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

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

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

О "birlashtirib saralash (merge sort)"

slayd birlashtirib saralash algoritmlari reja: 1. birlashtirib saralash (merge sort) 2. dastur kodi 3. birlashtirish algoritmi qay tarzda ishlashi haqida algoritm nima degan savolga, u asosiy tushuncha sifatida qabul qilinganligidan, uning faqat tavsifi beriladi, ya’ni biror maqsadga erishishga yoki qandaydir masalani yechishga qaratilgan ko’rsatmalarning (buyruqlarning) aniq, tushunarli, chekli hamda to’liq tizimi tushuniladi. birlashtirib saralash (merge sort) birlashtirib saralash (merge sort) – tartiblashning tezkor bajariladigan algoritmlaridan biri. ushbu tartiblash “bo’lib tashla va hukmronlik qil” prinsipining yaxshi namunasidir. birinchidan, vazifa bir nechta kichik topshiriqlarga bo'linadi. keyin ushbu vazifalar rekursiv chaqiruv yordamida yoki to'g'ridan-to'g'ri ularning hajmi y...

Этот файл содержит 9 стр. в формате PPTX (777,8 КБ). Чтобы скачать "birlashtirib saralash (merge sort)", нажмите кнопку Telegram слева.

Теги: birlashtirib saralash (merge so… PPTX 9 стр. Бесплатная загрузка Telegram