Algoritimo de ordenação Heapsort .
<ul><li>Surgimento f </li></ul><ul><li>Definição a </li></ul><ul><li>Funcionamento a </li></ul><ul><li>Implementações a </...
<ul><li>O algoritimo heapsort é um algoritimo de ordenação generalista, e faz parte da família de algoritimos  de ordenaçã...
<ul><li>O método de ordenação heapsort consiste numa árvore binária completa que obedece às seguintes propriedades:   - Se...
<ul><li>O heapsort utiliza uma estrutura de dados chamada heap para ordenar os elementos a medida que os insere na estrutu...
<ul><li>A heap pode ser representada como uma árvore ou como um vetor. Para uma ordenação crescente, deve ser construído u...
Próximos SlideShares
Carregando em…5
×

Heapsort

4.725 visualizações

Publicada em

Publicada em: Tecnologia
0 comentários
1 gostou
Estatísticas
Notas
  • Seja o primeiro a comentar

Sem downloads
Visualizações
Visualizações totais
4.725
No SlideShare
0
A partir de incorporações
0
Número de incorporações
33
Ações
Compartilhamentos
0
Downloads
90
Comentários
0
Gostaram
1
Incorporações 0
Nenhuma incorporação

Nenhuma nota no 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>

×