Algoritmo HeapSort

Algoritmos de ordenação – HeapSort
Lauro F. S. Pereira e Paulo Gabriel S. Poffal
[e-mail], [e-mail]
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul – Câmpus Canoas (IFRS) – RS – Brasil

Resumo
Nesse artigo estudaremos sobre o algoritmo de ordenação chamado HeapSort, procurando saber as suas funcionalidades e seu desempenho e a sua aplicação.
Utilizaremos como exemplo prático uma aplicação com interface gráfica para melhor entendimento do algoritmo.

Abstract
In this article we will study about the sorting algorithm named heapsort, seeking to know it’s features and it’s performance and it’s implementation.
Will use as practical an application with GUI for better understanding of the algorithm.

Introdução
As linguagens de programação possuem métodos e funções que realizam ordenação de elementos, porém é bom conhecer o funcionamento desses algoritmos, pois existem certos casos que o algoritmo genérico acaba por não resolver o problema.
Os algoritmos de ordenação são muito usados para resolução de problemas computacionais, eles servem para ordenar e/ou organizar uma lista de números ou elementos de acordo com a necessidade, nesse artigo estudaremos sobre o algoritmo de ordenação chamado HeapSort, procurando saber suas vantagens e desvantagens e entender como é o funcionamento desse algoritmo. ormação Desenvolvedor JAVA online

A formação Desenvolvedor Java Online fornece aos alunos egressos o conhecimento necessário para se adequar às necessidades do mercado de desenvolvimento web que utiliza os recursos da linguagem Java.

A Formação tem carga horária equivalente a 91 horas de aulas ao vivo e as demais no formato EAD, onde o aluno trabalhará o conteúdo visto de forma individual, estudando e tirando dúvidas com o instrutor.
Dividida em 12 módulos intensivos distribuídos em 61 encontros (terça e quinta) de 1hora e 30 minutos cada. A duração da formação será de aproximadamente 6