Ma’lumotlarni saralash. saralashni birlashtirish(silyanie)usuli
![• “ 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.](https://docx.uz/documents/aeeac984-a791-4a81-b7aa-b6d34099cdeb/page_5.png?v=1)
![• 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.](https://docx.uz/documents/aeeac984-a791-4a81-b7aa-b6d34099cdeb/page_7.png?v=1)
Ma’lumotlarni saralash. saralashni birlashtirish(silyanie)usuli
-
O'xshash dokumentlar
- Maktabgacha ta‘lim tashkilotida ovqatlanish ratsionini tashkil etish
- Umumta‘lim maktablarida Imom Buxoriy hadislarini o‘rganishning ahamiyati
- 2001-yil sentabr voqealri va uning xalqaro munosabatlarga
- 1945-1990-yillarda Buyuk Britaniya
- 1918-1923 yillarda xalqaro munosabatlar, Versal Vashington siyetemasining tuzilishi