Duvida Heap_Sort

4 respostas
V

Pessoal tenho um exemplo de Heap_sort que está em ALGORITMO EM PORTUGUÊS ESTRUTURADO o problema que não estou conseguindo solucionar um problema dele vou colocar aqui para ver se alguem me da uma dica

<blockquote>[color=red]const TAMANHO = 20;[/color]

inicio

inteiro vet[ TAMANHO ], posOrdenada, i, pai, filho, t;

lógico continuarHeap;

posOrdenada  TAMANHO;

i  TAMANHO div 2;

faça

se (i > 0) então

i  i - 1;

t  vet[ i ];

senão

posOrdenada  posOrdenada -1;

t  vet[ posOrdenada ];

vet[ posOrdenada ]  vet[ 0 ];

fim_se;

pai  i;

filho  i*2 + 1;

continuarHeap  verdadeiro;

enquanto (filho < posOrdenada .E. continuarHeap) faça

se( (filho + 1 < posOrdenada) .E.

(vet[ filho + 1 ] > vet[ filho ]) ) então

filho  filho + 1;

fim_se;

se (vet[ filho ] > t) então

vet[ pai ]  vet[ filho ];

pai  filho;

filho  pai * 2 + 1;

else

continuarHeap  falso;

fim_se;

fim_enquanto;

vet[ pai ]  t;

enquanto(posOrdenada > 1)</blockquote>

a parte em vermelho que não consegui transforma não entendi como eu passo para o java.

se algum puder me ajudar ficaria grato.

att

4 Respostas

D

colcoca final tamanho = 20;

vlw

davidbuzatto

Qual é o problema “dele”?
Ou será que o problema é que você não consegue traduzí-lo para Java?
Acho difícil alguém fazer sua lição de casa.

Bocchi

Bom const é uma constante ou seja ela nao sera modificada,ali na linha que diz const TAMANHO = 20, quer dizer que sempre que vc ver a palavra TAMANHO vai estar se referindo ao numero 20, no java para se referir a constantes se usa final como o amigo acima disse abracos!

D

isso msm…
axo q o problema dele é não ter pesquisado sobre “contantes” em java, pois quando se fala em nao mudar uma variavel no decorrer do programa, já vem o “final” do java…
vlw

Criado 26 de agosto de 2010
Ultima resposta 27 de ago. de 2010
Respostas 4
Participantes 4