InstruçÔes

Step 2

O algoritmo de merge sort realiza trĂȘs açÔes:
  • Divida uma sequĂȘncia nĂŁo ordenada de itens em subpartes
  • Ordene os itens nas subpartes
  • Mesclar as subpartes ordenadas
O acima acontece recursivamente atĂ© que as subpartes sejam mescladas na sequĂȘncia ordenada completa. Comece dividindo a sequĂȘncia. Primeiro, dentro da função mergeSort, declare uma variĂĄvel middlePoint usando const e atribua a ela Math.floor(array.length / 2) para que vocĂȘ possa dividir a sequĂȘncia ao meio antes de chamar a recursĂŁo.

O que fazer:

Testes:

  • VocĂȘ deve declarar uma variĂĄvel `middlePoint` e atribuir a ela `Math.floor(array.length / 2)`.

Console