Heapsort: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
→‎Funcionamento: Correção de erro ortográfico
Etiquetas: Edição via dispositivo móvel Edição feita através do sítio móvel
Linha 19:
 
=== Estabilidade ===
O Heapsort não é um algoritmo de [[ordenação estável]]instável. Porém, é possível adaptar a estrutura a ser ordenada de forma a tornar a ordenação estável. Cada elemento da estrutura adaptada deve ficar no formato de um par (elemento original, índice original). Assim, caso dois elementos sejam iguais, o desempate ocorrerá pelo índice na estrutura original.
 
== Funcionamento ==