수다닷컴

질문 내용 :
제가 요즘 공부하고 있는 책의 알고리즘을 보고 나름대로 만들었는데요 정상적으로 작동이 되질 않네요...
사이트의 다른 글들도 많이보고 인터넷도 많이 찼아 봤는데 도저히 답을 모르겠어서 도움을 요청합니다...
가르침을 주십시요 ㅠㅠ..#include stdio.h
#define size 10
void mergesort(int *r, int n);
void mgpas(int *r, int *x, int n, int l);
void twomerge(int *r, int l, int m, int n, int *x);
int main()
{
int num[] = {23,6,38,3,65,14,57,18,46,21};

printf(배열 전 num[] =);
for(int i = 0; isize; i++)
{
printf(%d , num[i]);
}
mergesort(num,size);
printf(\n배열 후 num[] =);
for(int i = 0; isize; i++)
{
printf(%d , num[i]);
}
return 0;
}
void mergesort(int *r,int n)
{
int l;
int x[size];
l = 1;
while(ln)
{
mgpas(r,x,n,l);
l = l*2;
mgpas(x,r,n,l);
l = l*2;
}
}
void mgpas(int *r, int *x, int n, int l)
{
int i;
i = 1;
while( (i+2*l-1) = n)
{
twomerge(r,i,i+1-1, i+2*l-1, x);
i = i+2*l;
if( (i+l-1) n)
{
twomerge(r,i,i+l-1,n,x);
}
else
x[i] = r[i];
}
}
void twomerge(int *r, int l, int m, int n, int *x)
{
int i,k,j,t;
i = k = l;
j = m+1;
while( (i= m) || (j=n))
{
if(r[i] = r[j])
{
x[k] = r[i];
i++;
}
else
{
x[k] = r[j];
j++;
}
}
if( im )
x[k] = r[j];
else
x[k] = r[i];
}

신청하기