Merge Sort em Javascript

Foto Rômulo Brasil

Estudando Merge Sort na faculdade na cadeira de Algoritmos Avançados e lá estudamos ele em C/C++, mas minha praia é Javascript então resolvi fazer um exemplo prático para eu entender mais um pouco sobre esse algoritmo de ordenação. Depois irei aplicar esse mesmo exemplo em javascript do algoritmo do Quick Sort.

O algoritmo para Merge Sort é baseado na ideia de que é mais fácil para mesclar duas listas já ordenados do que está a lidar com uma única lista indiferenciados. Para o efeito, merge sort começa criando um número n de um lista de itens, onde n é o número total de itens na lista original para classificar. Em seguida, o algoritmo passa a combiná-los um item lista de volta para uma única lista ordenada.

Caso queiram ver o código, ele está no meu github que pode ser acessado nesse link: https://github.com/romulobrasil/mergesort.

Veja abaixo:

{ }
Result:
Console da função:
        
Romae