O que deve ser feito para ordenar o vetor? Há apenas uma alternativa correta.
a) Nada, O heap montado já é o ultimo passo;
b) Selecionar o maior elemento do heap (sempre na primeira posição) e o trocar com o elemento final do segmento (ultima posição), após a troca o novo elemento raiz do heap deve ser ajustado, o processo termina quando o heap tiver somente 1 elemento;
c) Selecionar o maior elemento do heap (sempre na primeira posição) e o trocar com o menor elemento existente, opós a troca o novo elemento da raiz do heap dever ser ajustado, o processo termina quando heap tiver somente 2 elementos;
d) Selecionar os elementos nas posições ímpares e depois as pares;
e) N.d.a.
Referência:
http://www.inf.ufsc.br/~ronaldo/ine5384/18-OrdenacaoDados3.pdf
Um comentário:
A resposta correta é a alternativa B.
Selecionar o maior elemento do heap (sempre na primeira posição) e o trocar com o elemento final do segmento (ultima posição), após a troca o novo elemento raiz do heap deve ser ajustado, o processo termina quando o heap tiver somente 1 elemento.
Após a troca o tamanho é decrementado, pois o ultimo elemento do vetor já vai estar em sua posição correta, sendo assim, o reajuste do heap só acontece com o demais elementos.
Postar um comentário