Início » Aulas » [ED1] Aula 53 – Ordenação: HeapSort

[ED1] Aula 53 – Ordenação: HeapSort

Olá pessoal,

Hoje veremos outro método muito rápido de ordenação: o HeapSort.

Também conhecido como ordenação por “heap” (do inglês, monte), é um algoritmo de ordenação bastante sofisticado e que compete em desempenho com o QuickSort. A idéia básica desse algoritmo é transformar o array de dados em uma estrutura do tipo heap, isto é, uma árvore binária completa (exceção do seu último nível). Essa estrutura permite a recuperação e remoção eficiente do elemento de maior valor do array. Desse modo, nós podemos repetidamente “remover” o maior elemento da heap, construindo, assim, o array ordenado de trás para frente.

Até a próxima!


1 Comentário

  1. Carlos disse:

    Muito bom!

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: