merge sort

DOCX 8 sahifa 521,0 KB Bepul yuklash

8 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 521,0 KB

Fayl turi DOCX

Sahifalar 8

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 8

4-laboratoriya ishi. samarali saralash algoritmlari. birlashtirib saralash algoritmlari merge sort - bu “bo’lib tashla va hukmronlik qil” algoritmi. u kirish massivini ikkiga ajratadi, o'zini ikkala yarmiga chaqiradi va keyin ikkita saralangan yarmini birlashtiradi. merge() funksiyasi ikkita yarmini birlashtirish uchun ishlatiladi. birlashtirish (arr, l, m, r) - bu arr [l..m] va arr [m + 1..r] tartiblangan va ikkita saralangan pastki qatorlarni bittaga birlashtirgan deb hisoblaydigan asosiy jarayon. vikipediyadagi quyidagi diagrammada {38, 27, 43, 3, 9, 82, 10} misollar qatori uchun birlashishni saralash jarayoni tugallangan. agar diagrammani yaqindan ko'rib chiqsak, massiv rekursiv ravishda kattaligi 1 bo'lguncha ikki yarimga bo'linganligini ko'rishimiz mumkin, agar o'lcham 1 ga aylangandan so'ng, birlashma jarayonlari kuchga kiradi va massivlarni to'liq massiv bo'lguncha birlashtira boshlaydi. birlashtirildi. #include using namespace std; // array[] ikkita ichki massivni birlashtiradi. //birinchi ichki massiv - array[l..m] // ikkinchi ichki massiv array[m+1..r] void merge(int array[], int l, int m, int r) { int n1 = …

2 / 8

unosabati sifatida ifodalanishi mumkin. t(n) = 2t(n/2) + θ(n) yuqoridagi takrorlanishni "rekurent daraxt" usuli yoki "master" usuli yordamida hal qilish mumkin. u master methodning ii holatiga to'g'ri keladi va takrorlanishning murakkabligi o (nlogn). birlashtirib tartiblashning vaqt murakkabligi har uch holatda ham (eng yomon, o'rtacha va eng yaxshi) o(nlogn) dir, chunki birlashtirib saralash har doim qatorni ikkiga ajratadi va ikki yarimni birlashtirish uchun chiziqli vaqt talab etiladi. image7.jpeg image1.png image2.jpeg image3.jpeg image4.jpeg image5.jpeg image6.jpeg

3 / 8

4 / 8

5 / 8

Ko'proq o'qimoqchimisiz?

Barcha 8 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"merge sort" haqida

4-laboratoriya ishi. samarali saralash algoritmlari. birlashtirib saralash algoritmlari merge sort - bu “bo’lib tashla va hukmronlik qil” algoritmi. u kirish massivini ikkiga ajratadi, o'zini ikkala yarmiga chaqiradi va keyin ikkita saralangan yarmini birlashtiradi. merge() funksiyasi ikkita yarmini birlashtirish uchun ishlatiladi. birlashtirish (arr, l, m, r) - bu arr [l..m] va arr [m + 1..r] tartiblangan va ikkita saralangan pastki qatorlarni bittaga birlashtirgan deb hisoblaydigan asosiy jarayon. vikipediyadagi quyidagi diagrammada {38, 27, 43, 3, 9, 82, 10} misollar qatori uchun birlashishni saralash jarayoni tugallangan. agar diagrammani yaqindan ko'rib chiqsak, massiv rekursiv ravishda kattaligi 1 bo'lguncha ikki yarimga bo'linganligini ko'rishimiz mumkin, agar o'lcham 1 ga aylangand...

Bu fayl DOCX formatida 8 sahifadan iborat (521,0 KB). "merge sort"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: merge sort DOCX 8 sahifa Bepul yuklash Telegram