A Estrutura de Dados
Por: Raphael do bu • 9/8/2019 • Trabalho acadêmico • 583 Palavras (3 Páginas) • 148 Visualizações
name: merge_sort_passo_a_passo
label: MergeSort passo a passo
text: |
# MergeSort passo a passo
Escreva um programa que ordena um array de inteiros utilizando o merge sort.
Seu programa deve imprimir o status do array a cada modificação nele, se caracterizando assim o passo a passo do merge sort.
## Entrada
Seu programa irá ler apenas um linha de entrada, que consiste em uma lista de inteiros separados por espaço.
## Saída
Na saída, deve ser impresso o status do array a cada modificação, desde a impressão do array inicial até a array ordenado.
## Restrições
Seu programa deve, obrigatoriamente, imprimir passo a passo cada etapa do merge sort.
## Dica
Imprima o array com `Arrays.toString(array)`.
## Exemplos de execução
javac Solucao.java; java Solucao
1 2 3 4 6 5
[1, 2, 3, 4, 6, 5]
[1, 2, 3]
[1, 2]
[1]
[2]
[1, 2]
[3]
[1, 2, 3]
[4, 6, 5]
[4, 6]
[4]
[6]
[4, 6]
[5]
[4, 5, 6]
[1, 2, 3, 4, 5, 6]
javac Solucao.java; java Solucao
7 2 3 1 5
[7, 2, 3, 1, 5]
[7, 2, 3]
[7, 2]
[7]
[2]
[2, 7]
[3]
[2, 3, 7]
[1, 5]
[1]
[5]
[1, 5]
[1, 2, 3, 5, 7]
javac Solucao.java; java Solucao
38 27 43 3 9 82 10
[38, 27, 43, 3, 9, 82, 10]
[38, 27, 43, 3]
[38, 27]
[38]
[27]
[27, 38]
[43, 3]
[43]
[3]
[3, 43]
[3, 27, 38, 43]
[9, 82, 10]
[9, 82]
[9]
[82]
[9, 82]
[10]
[9, 10, 82]
[3, 9, 10, 27, 38, 43, 82]
tests:
- category: public
input: |
1 2 3 4 6 5
output: |
[1, 2, 3, 4, 6, 5]
[1, 2, 3]
[1, 2]
[1]
[2]
[1, 2]
[3]
[1, 2, 3]
[4,
...