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

This file contains 8 pages in DOCX format (521.0 KB). To download "merge sort", click the Telegram button on the left.