Варіант сортування злиттям називається 3-стороннім сортуванням злиттям, де замість розбиття масиву на дві частини, він розбиває його на три частини. Часова складність тристороннього сортування злиттям така nlog3n.
Three Way Merse виконує 2 або 4 порівняння для кожного товару в LA, LB або LC. Отже, він має складність O(n), де n – сума довжин LA, LB і LC. Складність загального алгоритму також полягає в повторенні T(n) = 3T (n) + O(n) = O(nlogn).
Сортування злиттям за часом і простором T(n) = 2T(n/2) + O(n) Розв’язком наведеної вище рекурренції є O(nLogn).
Сортування злиттям передбачає рекурсивне розбиття масиву на 2 частини, сортування та остаточне їх об’єднання. Варіант сортування злиттям називається тристороннім сортуванням злиттям замість того, щоб розділити масив на 2 частини, ми розділили його на 3 частини. Приклади: Вхідні дані: arr = [12, 11, 13, 5, 6, 7] Вихідні дані: [5, 6, 7, 11, 12, 13]
Сортування злиттям має середню та найгіршу складність часу O(n log n), що робить його надійним вибором для сортування великих наборів даних.
Ефективність для великих даних: двостороннє сортування злиттям дуже ефективно для великих наборів даних. Часова складність є O(nlogn), що робить його придатним для сортування великих наборів даних.