Heapsort: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Desfeita a edição 43611767 de 131.221.240.101 |
introdução |
||
Linha 8:
|complexidade = <math>\Theta(n)</math> total, <math>\Theta(1)</math> auxiliar
}}
O [[algoritmo]] '''heapsort''' é um [[algoritmo de ordenação]] generalista que toma por base o conceito de árvores , 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. Jonas Lopes afirmou que a explicação do HeapSort serviria de introdução ao conceito de árvores.
== Definição ==
| |||