Merge sort shine divide-and-conquer, stable wanda ke gudana a cikin guaranteed O(n log n) lokaci. Ya rarrabe jerin gida a rabin, ya yi sada kowane rabin muni-muni, sannan ya hada jera biyu da aka sada.
Ƙidar
Element ɗaya a yanzu ya sada a yanzu (tushen lamari). Haɗa-haɗa jera biyu da aka sada shi ne layin layi, kuma mun yi log n matakin haɗa-haɗa.
