EP11 - Dúvida sobre ordenação

EP11 - Dúvida sobre ordenação

por Eduardo Galvani Massino -
Número de respostas: 1

Em vários lugares do enunciado diz que a função divisao_e_conquista espera uma lista ordenada de pontos. Porém a função unit_test gera uma lista de pontos aleatórios no plano, claramente não ordenados. Devo ordenar a lista DENTRO da função divisao_e_conquista ou posso ordenar na função unit_test antes da chamada à divisao_e_conquista? Obrigado !

Em resposta à Eduardo Galvani Massino

Re: EP11 - Dúvida sobre ordenação

por Agenor Gonçalves Neto -

Fala Eduardo...

Pelo que observei a unit_test chama a função execute do util. A execute, por sua vez, tem o comando pontos.pts.sort() que ordena os pontos em relação às abcissas. Então imagino que não deva ordenar a lista pois a unit_test já faz isso automaticamente.