|
2-topshiriq. Berilgan variantlar asosida ixtiyoriy dasturlash tilida saralash metodini bajaring.
Birlashmali saralash (Merge Sort) Birlashmali saralash 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 ta elementga teng bo`lgan qismlar qolmaguncha o`rtasidan ajratamiz. Keyin bu qismlar to`g`ri tartibda birlashtiriladi. Ushbu jarayon quyidagicha amalga oshiriladi:
Do'stlaringiz bilan baham: | 
