Toshkent axborot texnologiyalari universiteti samarqand filiali mustaqil ish

TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI

MUSTAQIL ISH

FANNING NOMI:”Ma’lumotlar tuzilmasi va algoritmi”

Bajardi : Namozov

MAVZU:

Birlashtirish orqali (MERGE SORT) algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring .(Foydalangan saralash algoritmingiz haqida nazariy ma’lumot bering?

Birlashmali saralash (Merge Sort)

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.



“Algoritm — bu dasturchilar o’zlari nima qilayotganliklarini boshqalar bilmasligini xohlagan paytida ishlatadigan so’zlari” — Unanonymous.

Oldingi darslarimizda sizlar bilan elementar va sodda saralash algoritmlarini ko’rib chiqqan edik. Ular esa amalda kam qo’llaniladi. Bugungi darsimizdan boshlab murakkabroq saralash algoritmlaridan biri bo’lgan Merge sort haqida gaplashamiz.