merge sort

DOCX 8 стр. 521,0 КБ Бесплатная загрузка

8 стр.

FaylHub.uz

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

Размер 521,0 КБ

Тип файла DOCX

Страницы 8

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

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

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

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

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

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

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

О "merge sort"

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

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

Теги: merge sort DOCX 8 стр. Бесплатная загрузка Telegram