수다닷컴

#include stdio.h
#include stdlib.h
void merge(int h, int m, int U[], int V[], int S[])
{
int i=0, j=0, k=0;
printf(\n%d, %d\n, h, m);
printf(\n_U: %x , U);
printf(_V: %x\n, V);
printf(_S: %x\n\n, S);
while(ih && jm)
{
if(U[i] V[j]){
S[k++] = U[i++];
}
else{
S[k++] = V[j++];
}
}
if(i == h)
while(jm)
S[k++] = V[j++];
else
while(ih)
S[k++] = U[i++];

free(V);
free(U);
}
void mergesort(int n, int S[])
{
int* U;int* V;
int h=n/2; //중간값 U배열의 길이가 될, h
int m=n-h; //V배열의 길이가 될, m
int i=0, j=0;
printf(\ns : %x\n, S);
if(n1)
{
U = (int*)malloc(sizeof(int)* h);
V = (int*)malloc(sizeof(int)* m);printf(\nU: %x , U);
printf(V: %x\n S: %x\n, V, S);

while(i=h && jm) //copy
{
U[i++] = S[i];
V[j++] = S[h+j];
}
for (i=0; ih; i++) {
printf(%d, , S[i]);
}
mergesort(h, U);
mergesort(m, V);
merge(h, m, U, V, S);
}
}
int main()
{
int S[] = {10, 12, 20, 27, 13, 15, 22, 1, 2};
int n = 9;
int i;mergesort(n, S);
for (i=0; i9; i++)
printf(%d, , S[i]);
return 0;
}

주소값을 찍어보면서했는데 짝수일때는 문제가 안되는데 홀수일 때
실행중에 에러가 나요..

에러를 무시하면서 진행해보니까 내가 원하는 과정되로 되는거 같은데

프리때문일텐데... 에러가 왜발생하는지 잘모르겟네요

도와주세요~~

신청하기