Instruções

Passo 1

Merge sort é um algoritmo de ordenação que usa o princípio de dividir e conquistar para ordenar coleções de dados. Ou seja, ele "divide" uma coleção em subpartes menores e "conquista" as subpartes ordenando-as independentemente, depois mescla as subpartes ordenadas. Comece criando uma função chamada merge_sort que recebe o parâmetro array. Esta função irá lidar com a tarefa de ordenar uma lista de números. Use a palavra-chave pass no corpo da função.

O que fazer:

Testes:

  • Você deve declarar uma função chamada `merge_sort` com um único parâmetro: `array`. Não esqueça de usar a palavra-chave `pass` no corpo da função.

Preview