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, substitua a palavra-chave pass por uma variĂĄvel middle_point. Use o operador de divisĂŁo inteira (//) para dividir o comprimento da lista array por 2 e atribuir o resultado Ă  sua nova variĂĄvel middle_point. Lembre-se de indentar seu cĂłdigo.

O que fazer:

Testes:

  • VocĂȘ nĂŁo deve ter `pass` no corpo da função.
  • VocĂȘ deve declarar uma variĂĄvel `middle_point` e atribuir `len(array) // 2` a ela.

Preview