Merge Sort



Merge sort — (Birlashtirib saralash) algoritmi asosiy beshta saralash algoritmlari (Bubble sort, Quick sort va boshqalar) dan biri boʻlib, chiziqli saralash algoritmlaridan farqli ravishda „boʻlib tashla va hukmronlik qil“ tipidagi algoritm hisoblanadi. Bu turdagi algoritmlar katta hajmdagi masalalarni nisbatan kichik boʻlgan va oson yechiladigan qismlarga ajratgan holda bajaradi. Bunday algoritmlar masalalarni yechishda vaqtdan yutish imkonini beradi.

Merge sort algoritmi



Algoritm ishlash tezligi O(n*log(n)) boʻlib tezligi O(n) boʻlgan oddiy Bubble sort, Insertion sort, Selection sortlardan ancha tez ishlaydi. Taqqoslash asosida ishlaydigan algortmlarning eng tez ishlash holati O(n*log(n)) boʻlishi isbotlangan.

Dasturi


.

Kamchiligi



Manbalar



uz.wikipedia.org

Uzpedia.uz