|
Bajardi: 616-21 guruh talabasi Qambarov Abrorbek
|
bet | 4/4 | Sana | 15.05.2023 | Hajmi | 1.56 Mb. | | #59762 |
Bog'liq Qambarov Abrorbek Algaritm 2 5253663391569941143, Sharipboyeva Oydin malumotnoma, kurs ish avaz (3) (2) (1)Nazariy qism
Birlashmali saralash (Merge Sort) algoritmi asosiy beshta saralash algoritmlari (pufakchali saralash, tezkor saralash va boshqalar) dan biri bo`lib, chiziqli saralash algoritmlaridan farqli ravishda "bo`lib tashla va hukmronlik qil" tipidagi algoritm hisoblanadi.
Bu tipdagi algoritmlar katta hajmdagi masalalarni nisbatan kichik bo`lgan va oson yechiladigan qismlarga ajratgan holda bajaradi. Bunday algoritmlar masalalarni hal qilishda vaqtdan katta yutuq qilish imkonini beradi.
Birlashmali saralashda biz berilgan massivni uzunligi faqat 1 elementga teng bo`lgan qismlar qolmaguncha o`rtasidan ajratamiz. Keyin bu qismlar to`g`ri tartibda birlashtiriladi.
Amaliy qismi:
|
| |