Ҳикояи асосӣ ва фоидаҳои алгоритми омезишии сортинг чист?

Бозиш ва бирлашиш алгоритми (Merge Sort) асосан "бўлиш ва ҳокимият қил" принципига асосланган. У рекурсив равишда асосий массивни иккига бўлиб, ҳар бирини тартиблайди ва кейин икки тартибланган қисмни бирлаштиради.

Фойдалари:

• Барқарорлик: бир хил элементларнинг тартибини сақлайди.
• Гарантланган иш вақти O(n log n) энг ёмон, ўрта ва энг яхши ҳолларда.
• Катта ҳажмдаги маълумотларни тартиблаш ва ташқи тартиблаш учун мўлжалланган.

Javaда мисол:

void mergeSort(int[] arr, int left, int right) {
    if (left < right) {
        int mid = (left + right) / 2;
        mergeSort(arr, left, mid);
        mergeSort(arr, mid + 1, right);
        merge(arr, left, mid, right);
    }
}

void merge(int[] arr, int left, int mid, int right) {
    // Икки тартибланган кичик массивни бирлаштириш логикаси
}