Ordenação Merge Sort - Algoritmos e Estrutura de Dados
Por: Raul Gonçalves • 18/4/2021 • Pesquisas Acadêmicas • 1.133 Palavras (5 Páginas) • 135 Visualizações
Merge Sort
Números gerados randomicamente = 61 38 83 99 96 84 4 68 102 12
Array = [61, 38, 83, 99, 96, 84, 4, 68, 102, 12]
Divide o array em 2, agora o seu tamanho é 5
Elementos do lado esquerdo: [61, 38, 83, 99, 96]
Elementos do lado direito [84, 4, 68, 102, 12]
Divide o array em 2, agora o seu tamanho é 2
Elementos do lado esquerdo: [61, 38]
Elementos do lado direito [83, 99, 96]
Divide o array em 2, agora o seu tamanho é 1
Elementos do lado esquerdo: [61]
Elementos do lado direito [38]
O elemento 38 do lado direito na posição 0 é menor que o elemento 61 do lado esquerdo na posição 0
Então array na posição 0 recebe 38, que é o menor número dessa comparação
Elementos do LE no momento [61]
Elementos do LD no momento [38]
Elementos do Array no momento: [38, 61]
Divide o array em 2, agora o seu tamanho é 1
Elementos do lado esquerdo: [83]
Elementos do lado direito [99, 96]
Divide o array em 2, agora o seu tamanho é 1
Elementos do lado esquerdo: [99]
Elementos do lado direito [96]
O elemento 96 do lado direito na posição 0 é menor que o elemento 99 do lado esquerdo na posição 0
Então array na posição 0 recebe 96, que é o menor número dessa comparação
Elementos do LE no momento [99]
Elementos do LD no momento [96]
Elementos do Array no momento: [96, 99]
O elemento 83 do lado esquerdo na posição 0 é menor que o elemento 96 do lado direito na posição 0
Então array na posição 0 recebe 83, que é o menor número dessa comparação
Elementos do LE no momento [83]
Elementos do LD no momento [96, 99]
Elementos do Array no momento: [83, 96, 99]
O elemento 38 do lado esquerdo na posição 0 é menor que o elemento 83 do lado direito na posição 0
Então array na posição 0 recebe 38, que é o menor número dessa comparação
O elemento 61 do lado esquerdo na posição 1 é menor que o elemento 83 do lado direito na posição 0
Então array na posição 1 recebe 61, que é o menor número dessa comparação
Elementos do LE no momento [38, 61]
Elementos do LD no momento [83, 96, 99]
Elementos do Array no momento: [38, 61, 83, 96, 99]
Divide o array em 2, agora o seu tamanho é 2
Elementos do lado esquerdo: [84, 4]
Elementos do lado direito [68, 102, 12]
Divide o array em 2, agora o seu tamanho é 1
Elementos do lado esquerdo: [84]
Elementos do lado direito [4]
O elemento 4 do lado direito na posição 0 é menor que o elemento 84 do lado esquerdo na posição 0
Então array na posição 0 recebe 4, que é o menor número dessa comparação
Elementos do LE no momento [84]
Elementos do LD no momento [4]
Elementos do Array no momento: [4, 84]
Divide o array em 2, agora o seu tamanho é 1
Elementos do lado esquerdo: [68]
Elementos do lado direito [102, 12]
Divide o array em 2, agora o seu tamanho é 1
Elementos do lado esquerdo: [102]
Elementos do lado direito [12]
O elemento 12 do lado direito na posição 0 é menor que o elemento 102 do lado esquerdo na posição 0
Então array na posição 0 recebe 12, que é o menor número dessa comparação
Elementos do LE no momento [102]
Elementos do LD no momento [12]
Elementos do Array no momento: [12, 102]
O elemento 12 do lado direito na posição 0 é menor que o elemento 68 do lado esquerdo na posição 0
Então array na posição 0 recebe 12, que é o menor número dessa comparação
O elemento 68 do lado esquerdo na posição 0 é menor que o elemento 102 do lado direito na posição 1
Então array na posição 1 recebe 68, que é o menor número dessa comparação
Elementos do LE no momento [68]
Elementos do LD no momento [12, 102]
Elementos do Array no momento: [12, 68, 102]
O elemento 4 do lado esquerdo na posição 0 é menor que o elemento 12 do lado direito na posição 0
Então array na posição 0 recebe 4, que é o menor número dessa comparação
O elemento 68 do lado direito na posição 1 é menor que o elemento 4 do lado esquerdo na posição 0
Então array na posição 1 recebe 68, que é o menor número dessa comparação
O elemento 68 do lado direito na posição 1 é menor que o elemento 84 do lado esquerdo na posição 1
...