MA’LUMOTLARNI SARALASH. SARALASHNI BIRLASHTIRISH(SILYANIE)USULI
![“ MA’LUMOTLARNI SARALASH. SARALASHNI
BIRLASHTIRISH(SILYANIE)USULI ”
Reja:
1. Birlashtirib saralash (Merge sort)
2. Dastur kodi
3. Birlashtirish algoritmi qay tarzda ishlashi haqida](/data/documents/a93c542c-4eba-4e88-85b0-bc5adc494330/page_1.png)
![• 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.](/data/documents/a93c542c-4eba-4e88-85b0-bc5adc494330/page_2.png)
![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
y echimlari birlashtirilib, asl muammoning echimi
olinadi.](/data/documents/a93c542c-4eba-4e88-85b0-bc5adc494330/page_3.png)
![](/data/documents/a93c542c-4eba-4e88-85b0-bc5adc494330/page_4.png)
![• “ 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 indeksidan boshlanib, r
indeksida tugagan, A [p..r] bilan belgilangan
kichik qismini ajratishdir.](/data/documents/a93c542c-4eba-4e88-85b0-bc5adc494330/page_5.png)
![FUNKTSIYANI BOSQICHMA-BOSQICH BIRLASHTIRISH](/data/documents/a93c542c-4eba-4e88-85b0-bc5adc494330/page_6.png)
![• Biz yuqorida keltirilgan qadamlardan funksiyani bosqichma -
bosqich birlashtirishni ko ’ rib chiqishimiz mumkin : avvalo saralash
pastki qatorlarining dublikat nusxalarini yaratib oldik
kkeyingqadamimizda kichik va joriy massiv indeksini aniqlab oldik .
• Birinchi qadamda for sikl operatori va massivdan foydalangan
bo’lsak. Keyingi qadamda bir nuqta tanlanib olinib boshiga
tenglashtiriladi ya’ni [p..r] oraliqda bo’lishi mumkin biz bunda while
oparatoriga masofa belgilab olamiz i va j lar orqali va yana shart
oparatoriga murojat qilamiz va so’nggi qadamda elementlardan
birortasi qolmasa [p..r]ga joylashtirishimiz mumkin.](/data/documents/a93c542c-4eba-4e88-85b0-bc5adc494330/page_7.png)
![BIRLASHTIRISH FUNKTSIYASI QUYIDAGICHA ISHLAYDI:](/data/documents/a93c542c-4eba-4e88-85b0-bc5adc494330/page_8.png)
![ETIBORINGIZ
UCHUN RAHMAT.](/data/documents/a93c542c-4eba-4e88-85b0-bc5adc494330/page_9.png)
“ MA’LUMOTLARNI SARALASH. SARALASHNI BIRLASHTIRISH(SILYANIE)USULI ” 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 y echimlari 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 indeksidan boshlanib, r indeksida tugagan, A [p..r] bilan belgilangan kichik qismini ajratishdir.