O documento descreve o algoritmo de ordenação heap sort passo a passo. Primeiro mapeia os valores de um vetor em uma árvore binária completa. Em seguida, encontra o max heap e troca valores para ordenar. Repete os passos de encontrar o maximo e colocar no fim do vetor até ordenar completamente de forma crescente.

1. 2 0 6 2 9 1 3 1
2
0 1 2 3 4 5 6 7Índices
Valores
6
2
0
9 1 3
1
PESQUISA, ORDENAÇAO E TECNICAS DE ARMAZENAMENTO
LUIZ FELIPPE L GONÇALVES - RA: 20629131
PASSO 1
Mapeando vetor em heap baseando-se em
filho esquerdo – 2 * i + 1
filho direito – 2 * i + 2

2. 2 0 6 2 9 1 3 1
9
0 1 2 3 4 5 6 7Índices
Valores
3
1
6
2 1 2
0
PESQUISA, ORDENAÇAO E TECNICAS DE ARMAZENAMENTO
LUIZ FELIPPE L GONÇALVES - RA: 20629131
PASSO 2
Encontramos o max heap, onde substituímos o maior
valor do filho pelo valor do pai sucessivamente por
toda árvore binária.
Resultado

3. 2 0 6 2 9 1 3 1
0 1 2 3 4 5 6 7Índices
Valores
PESQUISA, ORDENAÇAO E TECNICAS DE ARMAZENAMENTO
LUIZ FELIPPE L GONÇALVES - RA: 20629131
PASSO 3
Assim que encontrado o max heap, removemos o
valor do topo da árvore e posicionamos no final da
tabela resultado
Resultado 9
0
3
1
6
2 1 2

4. 2 0 6 2 9 1 3 1
6
0 1 2 3 4 5 6 7Índices
Valores
3
0
2
1 1 2
PESQUISA, ORDENAÇAO E TECNICAS DE ARMAZENAMENTO
LUIZ FELIPPE L GONÇALVES - RA: 20629131
REPETIÇÃO DOS PASSOS 2 E 3
Repetimos sucessivamente os passos 2 e 3 do
algoritmo até que o resultado final de nosso vetor
esteja ordenado.
Resultado 6 9

5. 2 0 6 2 9 1 3 1
3
0 1 2 3 4 5 6 7Índices
Valores
2
0
2
1 1
PESQUISA, ORDENAÇAO E TECNICAS DE ARMAZENAMENTO
LUIZ FELIPPE L GONÇALVES - RA: 20629131
REPETIÇÃO DOS PASSOS 2 E 3
Repetimos sucessivamente os passos 2 e 3 do
algoritmo até que o resultado final de nosso vetor
esteja ordenado.
Resultado 3 6 9

6. 2 0 6 2 9 1 3 1
0 1 2 3 4 5 6 7Índices
Valores
PESQUISA, ORDENAÇAO E TECNICAS DE ARMAZENAMENTO
LUIZ FELIPPE L GONÇALVES - RA: 20629131
REPETIÇÃO DOS PASSOS 2 E 3
Repetimos sucessivamente os passos 2 e 3 do
algoritmo até que o resultado final de nosso vetor
esteja ordenado.
Resultado 2 3 6 9
2
2
0
1
1

7. 2 0 6 2 9 1 3 1
0 1 2 3 4 5 6 7Índices
Valores
PESQUISA, ORDENAÇAO E TECNICAS DE ARMAZENAMENTO
LUIZ FELIPPE L GONÇALVES - RA: 20629131
REPETIÇÃO DOS PASSOS 2 E 3
Repetimos sucessivamente os passos 2 e 3 do
algoritmo até que o resultado final de nosso vetor
esteja ordenado.
Resultado 2 2 3 6 9
2
1
0
1

8. 2 0 6 2 9 1 3 1
1
0 1 2 3 4 5 6 7Índices
Valores
0 1
PESQUISA, ORDENAÇAO E TECNICAS DE ARMAZENAMENTO
LUIZ FELIPPE L GONÇALVES - RA: 20629131
REPETIÇÃO DOS PASSOS 2 E 3
Repetimos sucessivamente os passos 2 e 3 do
algoritmo até que o resultado final de nosso vetor
esteja ordenado.
Resultado 1 2 2 3 6 9

9. 2 0 6 2 9 1 3 1
0 1 2 3 4 5 6 7Índices
Valores
PESQUISA, ORDENAÇAO E TECNICAS DE ARMAZENAMENTO
LUIZ FELIPPE L GONÇALVES - RA: 20629131
REPETIÇÃO DOS PASSOS 2 E 3
Repetimos sucessivamente os passos 2 e 3 do
algoritmo até que o resultado final de nosso vetor
esteja ordenado.
Resultado 1 1 2 2 3 6 9
0
1

10. 2 0 6 2 9 1 3 1
0
0 1 2 3 4 5 6 7Índices
Valores
PESQUISA, ORDENAÇAO E TECNICAS DE ARMAZENAMENTO
LUIZ FELIPPE L GONÇALVES - RA: 20629131
Heap Sort FINALIZADO
E por fim, nosso vetor foi ordenado de maneira
crescente utilizando o método de ordenação heap
sort preferencialmente utilizando max heap durante
o laço de repetição.
Resultado 0 1 1 2 2 3 6 9