Heapsort: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
A referência não existia mais, ao entrar no link foi para a página principal do site e não para o artigo. |
→Implementação: especificamente em C |
||
Linha 27:
A heap pode ser representada como uma árvore (uma árvore binária com propriedades especiais<ref>{{Citar livro|autor=BAASE, Sara|título=Computer Algorithms|subtítulo=Introduction to Design and Analysis|idioma=inglês|edição=2ª|local=Reading, Massachusetts|editora=Addison-Wesley|ano=1988|páginas=71|volume=|isbn= 0-201-06035-3}}</ref>) ou como um vetor. Para uma ordenação decrescente, deve ser construída uma heap mínima (o menor elemento fica na raiz). Para uma ordenação crescente, deve ser construído uma heap máxima (o maior elemento fica na raiz).
== Implementação em C ==
<syntaxhighlight lang="c">
| |||