Ambos têm complexidade comparável, assim, existem não é possível afirmar qual irá executar em melhor tempo.

O merge sort, por ser instável, sempre executará em tempo superior ao buble sort.

O merge sort sempre executará mais rápido que o buble sort uma vez que sua complexidade é O(n \, ext{log} \, n) e a do buble sort O(n).

O buble sort sempre irá executar mais rápido que o merge sort por ter complexidade computacional inferior ao merge sort.

O merge sort tem complexidade computacional inferior ao buble sort, porém o merge sort sempre executa em um tempo proporcional a n \, ext{log} \, n, enquanto o buble sort, pode executar em tempo linear em algumas instâncias (melhores casos).