Ir ao conteúdo
  • Comunicados

    • Gabriel Torres

      Seja um moderador do Clube do Hardware!   12-02-2016

      Prezados membros do Clube do Hardware, Está aberto o processo de seleção de novos moderadores para diversos setores ou áreas do Clube do Hardware. Os requisitos são:   Pelo menos 500 posts e um ano de cadastro; Boa frequência de participação; Ser respeitoso, cordial e educado com os demais membros; Ter bom nível de português; Ter razoável conhecimento da área em que pretende atuar; Saber trabalhar em equipe (com os moderadores, coordenadores e administradores).   Os interessados deverão enviar uma mensagem privada para o usuário @Equipe Clube do Hardware com o título "Candidato a moderador". A mensagem deverá conter respostas às perguntas abaixo:   Qual o seu nome completo? Qual sua data de nascimento? Qual sua formação/profissão? Já atuou como moderador em algo outro fórum, se sim, qual? De forma sucinta, explique o porquê de querer ser moderador do fórum e conte-nos um pouco sobre você.   OBS: Não se trata de função remunerada. Todos que fazem parte do staff são voluntários.
    • DiF

      Poste seus códigos corretamente!   21-05-2016

      Prezados membros do Fórum do Clube do Hardware, O Fórum oferece um recurso chamado CODE, onde o ícone no painel do editor é  <>     O uso deste recurso é  imprescindível para uma melhor leitura, manter a organização, diferenciar de texto comum e principalmente evitar que os compiladores e IDEs acusem erro ao colar um código copiado daqui. Portanto convido-lhes para ler as instruções de como usar este recurso CODE neste tópico:  
Rodolfo Prearo C Grimaldi

C Heap Maximo em vetor

Recommended Posts

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

Compartilhar este post


Link para o post
Compartilhar em outros sites

@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);
}

}

}
}

 

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário






Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×