C Merge Sort não imprimindo o vetor

[EdwardZ]

fiz esse codigo com o objetivo de utilizar o merge sort, po´rém não está imprimindo nada, e não consigo achar erro no meu codigo

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>

void mergeSort(int V, int inicio, int fim){
    int meio;

    if(inicio < fim){
        meio = floor((inicio+fim)/2);
        mergeSort(V,inicio,meio);
        mergeSort(V,meio+1,fim);
        merge(V, inicio, meio, fim);
    }

}

 int merge(int *V, int inicio, int meio, int fim){
    int *temp, p1, p2, *tamanho, i, j, k;
    int fim1 = 0, fim2 = 0;
    tamanho = fim-inicio+1;
    p1 = inicio;
    p2 = meio+1;

    if(temp != NULL){
        for(i=0; i<tamanho; i++){
            if(!fim1 && !fim2){
                if(V[p1] < V[p2])
                    temp[i]=V[p1++];
                else
                    temp[i]=V[p2++];

                if(p1>meio) fim1=1;
                if(p2>fim) fim2=1;
            }else{
                if(!fim1)
                    temp[i]=V[p1++];
                else
                    temp[i]=V[p2++];
            }
        }
        for(j=0, k=inicio; j<tamanho; j++, k++)
            V[k]=temp[j];
    }
    free(temp);
    }
int main(){
   int meio, inicio, fim, V, N;

    if(inicio < fim){
        meio = floor((inicio+fim)/2);
        mergeSort(V,inicio,meio);
        mergeSort(V,meio+1,fim);
        merge(V,inicio,meio,fim);
        
    }
return 0;
}

[Lucca Rodrigues]

@EdwardZ

24 minutos atrás, EdwardZ disse:

po´rém não está imprimindo nada

Não deveria ter conseguido compilar: 

• Está chamando merge() em mergeSort() sendo que a definição dessa primeira está abaixo da definição dessa segunda. Deixe a main() sempre como primeira, acima dela somente os protótipos e não terá problemas;
• O primeiro parâmetro de merge() é int* V, então você tem que passar um endereço na chamada da função se tratando de um int (&V), ou então se tiver um vetor, não precisa do &: V ou &V[0];
• Na merge(), você declarou `tamanho` como um ponteiro, talvez por engano.

Corrija tudo e tente visualizar o resultado, afinal não chamou printf(), não é surpresa que nada é impresso 

Aliás, não vai conseguir testar sem ao menos inicializar suas variáveis:

24 minutos atrás, EdwardZ disse:

int meio, inicio, fim, V, N;

[zopek]

Olá @EdwardZ ,

Você não instanciou os valores iniciais como o @Lucca Rodrigues disse.

Então o código "pula" a condicional IF e todo seu conteúdo e retorna o 0. Você usar o scanf() para passar valores dinâmicos

[EdwardZ]

20 minutos atrás, zopek disse:

Olá @EdwardZ ,

Você não instanciou os valores iniciais como o @Lucca Rodrigues disse.

Então o código "pula" a condicional IF e todo seu conteúdo e retorna o 0. Você usar o scanf() para passar valores dinâmicos

eu preciso que ele gere valores aleatorios

[zopek]

@EdwardZ  Use a biblioteca Time.h e as funções srand() e rand().

Com a srand você vai gerar uma seed, a hora é uma boa opção, então srand(time(NULL)). E então passe os valores para as variáveis com rand().

[EdwardZ]

12 horas atrás, zopek disse:

@EdwardZ  Use a biblioteca Time.h e as funções srand() e rand().

Com a srand você vai gerar uma seed, a hora é uma boa opção, então srand(time(NULL)). E então passe os valores para as variáveis com rand().

eu acabei decidindo refazer o codigo, mas ainda não consigo fazer funcionar kk, por favor, ve se consegue acertar o meu codigo, já estou sem eaperanças ;-; 

Citação

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define max 10


int b[10];
int main() {

    int z;
    int a[10];

    srand(time(NULL));

    for(z = 0; z < 10; z++)
        a[z] = rand();

}

void merg(int low, int mid, int high) {
   int l1, l2, i;

   for(l1 = low, l2 = mid + 1, i = low; l1 <= mid && l2 <= high; i++) {
      if(a[l1] <= a[l2])
         b[i] = a[l1++];
      else
         b[i] = a[l2++];
   }
   
   while(l1 <= mid)    
      b[i++] = a[l1++];

   while(l2 <= high)   
      b[i++] = a[l2++];

   for(i = low; i <= high; i++)
      a[i] = b[i];
}

void sort(int low, int high) {
   int mid;
   
   if(low < high) {
      mid = (low + high) / 2;
      sort(low, mid);
      sort(mid+1, high);
      merg(low, mid, high);
   } else { 
      return;
   }   
}

int main() { 
   int i;

   printf("Lista antes de ser organizada\n");
   
   for(i = 0; i <= max; i++)
      printf("%d ", a[i]);

   sort(0, max);

   printf("\nLista depois de ser organizada\n");
   
   for(i = 0; i <= max; i++)
      printf("%d ", a[i]);
}

 

 

[Lucca Rodrigues]

36 minutos atrás, EdwardZ disse:

eu acabei decidindo refazer o codigo

Não colega, você não refez nada, copiou daqui.

Seria impossível você ter feito esse código e não ter notado que duplicou a main() 

Se quer ajuda aqui no fórum, procure saber o que está fazendo.

[arfneto]

13 horas atrás, zopek disse:

Use a biblioteca Time.h e as funções srand() e rand().

Com a srand você vai gerar uma seed, a hora é uma boa opção, então srand(time(NULL)). E então passe os valores para as variáveis com rand().

não precisa de srand() nem de incluir time.h só para isso. E se vai usar srand() use um valor conhecido como semente. É muito melhor testar com valores reproduzíveis....