Your SlideShare is downloading. ×
Heapsort
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Heapsort

4,308

Published on

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

  • Be the first to like this

No Downloads
Views
Total Views
4,308
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
86
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Algoritimo de ordenação Heapsort .
  • 2.
    • Surgimento f
    • Definição a
    • Funcionamento a
    • Implementações a
    • Código fonte comentado
  • 3.
    • 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.
  • 4.
    • 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.
    • A ordenação heapsort requer  apenas operações sem dar importância à ordem de entrada.
  • 5.
    • 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.
  • 6.
    • 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).

×