Heapsort

O algoritmo heapsort é um algoritmo de ordenação generalista, e faz parte da família de algoritmos de ordenação por seleção. Foi desenvolvido em 1964 por Robert W. Floyd e J.W.J Williams.

Heapsort

algoritmo heapsort
Classe	Algoritmo de ordenação
Estrutura de dados	Array, Listas ligadas
Complexidade pior caso	${\displaystyle \Theta (n\log n)}$
Complexidade caso médio	${\displaystyle \Theta (n\log n)}$
Complexidade melhor caso	${\displaystyle \Theta (n\log n)}$[1]
Complexidade de espaços pior caso	${\displaystyle \Theta (n)}$ total, ${\displaystyle \Theta (1)}$ auxiliar

Exemplo de execução do heapsort

1. Schaffer, Russel; Sedgewick, Robert (julho de 1993). «The Analysis of Heapsort». Journal of Algorithms. 15 (1): 76–100. doi:10.1006/jagm.1993.1031

Referências

1. BAASE, Sara (1988). Computer Algorithms. Introduction to Design and Analysis (em inglês) 2ª ed. Reading, Massachusetts: Addison-Wesley. 71 páginas. ISBN 0-201-06035-3