Fundamentalmente o método de ordenação heapsorting distribui os elementos do conjunto a ser ordenado em uma árvore seguindo as regras estruturais de um heap:
- preenchimento de cima para baixo e da esquerda para a direita, respeitando sempre o máximo de dois nós-filho.
O método de ordenamento consiste em:
- Criar um heap com os valores não ordenados para identificarmos o maior valor conjunto.
- Extrair o valor do nó 1 e colocá-lo em uma lista ordenada.
- repetir os passos 1 e 2 até que todos os elementos estejam na lista ordenada.
Para ilustrar esse método iremos ordenar o conjunto abaixo, utilizando a técnica de heap:
Valores = {15,12,18,17,5,3,21}
O primeiro passo é a montagem da árvore binária:
Observe que a regra estrutural I foi obedecida, mas não a regra II.
Copyright © 2014 AIEC.