C Heap Maximo em vetor

[Rodolfo Prearo C Grimaldi]

Boa tarde,

 

comecei a estudar sobre HeapSort na faculdade mas ao invés de olhar o código na internet, resolvi começar criando minha própria versão.

O primeiro passo foi pegar uma arvore binaria desordenada representada em um vetor e tentar ordena-la, transformando-a em um Heap Maximo. Criei três funções (verificar se o heap é maximo , trocar duas posições do vetor e a função principal que invoca as duas anteriores) e elas parecem funcionar, mas depois quando imprimo os valores , eles não estão alterados( digo que parecem funcionar porque quando debuguei, verifiquei as mudanças de valores nos indices do vetor). Alguém poderia me dar uma ajuda sobre o que estou fazendo errado ? Tenho a impressão que está relacionado com ponteiros.

 

Muito Obrigado

Rodolfo.

heapforum.txt

[1freakday]

@Rodolfo Prearo C Grimaldi  Eu apenas encontrei esses erros marcados abaixo, onde você deixou de fora de alguma função o if.

void heapMax(int *vetor[], int n, int y){
	int a = y;
	if(n-1 == 0){
   		if(verificaVetor(vetor,y) == 0){
        	heapMax(vetor,a,y);
    	}
    } else {
        int i;
        for(i=0;i<y;i++){
        	printf("%d\n",vetor[i]);
		}
        return ; //<--- Retorna depois de imprimir
 } //<--- Fim da função
  
if((n-1)%2 != 0){ //<--- if fora de qualquer função

      if(n == y){
            if(vetor[n-1] > vetor[((n-1)/2)]){trocaValores(vetor,(n-1),((n-1)/2)); heapMax(vetor,n-1,y);}

            else{
            heapMax(vetor,n-1,y);
    }
}
}
else{
    if(vetor[n-1] > vetor[n-2]){
        if(vetor[n-1]> vetor[(((n-1)/2)-1)]){
            trocaValores(vetor,(n-1),(((n-1)/2)-1));
            heapMax(vetor,n-2,y);
            }
        else{
                heapMax(vetor,n-2,y);
        }
    }

    else{
       if(vetor[n-2]>vetor[(((n-1)/2)-1)]) {
            trocaValores(vetor,(n-2),(((n-1)/2)-1));
            heapMax(vetor,n-2,y);
}
    else{
    heapMax(vetor,n-2,y);
}

}

}
}