Existem duas ideias principais que levam a diversas variações de mergesort. Primeiro, o algoritmo pode ser implementado de baixo para cima mesclando pares de elementos da matriz, em seguida, mesclando os pares classificados e assim por diante. (Se n não for uma potência de 2, surgem apenas pequenas complicações de contabilidade.) Isso evita a sobrecarga de tempo e espaço de usar uma pilha para lidar com chamadas recursivas. Em segundo lugar, pode-se dividir uma lista a ser classificada em mais de duas partes, classificar cada uma recursivamente e, em seguida, mesclá-las. Esse esquema, que é particularmente útil para classificar arquivos que residem em dispositivos de memória secundários, é chamado de mergesort de múltiplas vias.