Ex. 03 - Mergesort
Você deve implementar o algoritmo Mergesort (para vetor de strings) seguindo a implementação vista em sala. Você não deve olhar nenhuma implementação na internet, uma vez que a ideia desse exercício é você trabalhar para superar os detalhes técnicos da implementação desse algoritmo, elaborando toda a implementação, desde o planejamento dos métodos, até os detalhes dos índices etc.
Você deve entregar um arquivo chamado Merge.java até o dia 04/05 no máximo até às 14h.
Além disso, você deve utilizar o Doubling Method para estimar a eficiência do seu algoritmo para N strings de 10 caracteres onde cada string é gerada aleatoriamente com caracteres do alfabeto (abcdefghijklmnopqrstuvwxyz). Você deverá entregar um arquivo texto (ou pdf) contendo sua análise. Nesse arquivo você também deverá dizer se seu algoritmo é estável e justificar esse fato. Esse arquivo deverá ser entregue somente no dia 11/05.