Heapsort

4,693 views
4,534 views

Published on

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
4,693
On SlideShare
0
From Embeds
0
Number of Embeds
34
Actions
Shares
0
Downloads
90
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Heapsort

  1. 1. Algoritimo de ordenação Heapsort .
  2. 2. <ul><li>Surgimento f </li></ul><ul><li>Definição a </li></ul><ul><li>Funcionamento a </li></ul><ul><li>Implementações a </li></ul><ul><li>Código fonte comentado </li></ul>
  3. 3. <ul><li>O algoritimo heapsort é um algoritimo de ordenação generalista, e faz parte da família de algoritimos de ordenação por seleção. Foi desenvolvido em 1964 por Robert Floyd e J.W.J Wilhiams. </li></ul>
  4. 4. <ul><li>O método de ordenação heapsort consiste numa árvore binária completa que obedece às seguintes propriedades: - Se o nó x é pai do nó y, então chave(x)>chave(y). - No último nível da árvore as folhas “são colocadas” em sequencias da esquerda para a direita. </li></ul><ul><li>A ordenação heapsort requer  apenas operações sem dar importância à ordem de entrada. </li></ul>
  5. 5. <ul><li>O heapsort utiliza uma estrutura de dados chamada heap para ordenar os elementos a medida que os insere na estrutura. Assim, ao final das inserções, os elementos podem ser sucessivamente removidos da raiz da heap, na ordem desejada. </li></ul>
  6. 6. <ul><li>A heap pode ser representada como uma árvore ou como um vetor. Para uma ordenação crescente, deve ser construído um heap máximo (o maior elemento fica na raiz). Para uma ordenação decrescente, deve ser construído um heap mínimo (o menor elemento fica na raiz). </li></ul>

×