수다닷컴

재가 병합 정렬에 대해 배운 이론을 갖고 소스를 함 구현해 보려고 했는데 아무래도 재귀함수를 다향하게 사용해본 경험이 별로 없어서 힘들더라구요 그래서 인터넷 도움을 받아서 일단 비교하여 배열에 저장하는 방법을 보고 만들었는데 작동은 됩니다. 근데
프로그램이 어떻게 돌아가여 저렇게 출력이 되는지는 아무래 그림을 그리고 생각을 해봐도 어떤순서대로 함수를 다시 호출하고 병합하는지 이해하기가 힘드내요...잘 설명해주실수 있는분 설명좀 부탁드릴깨요 -_ㅠ
빨간색으로 줄친부분이 구체적으로 이해가 안갑니다.

#includestdio.h
void merge(int data[], int p, int r);
void merge(int data[], int p, int q, int r);
void main()
{
int i,p=0,r=10,data[]={31,3,65,73,8,11,20,29,48,15};
merge(data, p, r);
/*for(i=0; i10; i++){
printf(%d,, data[i]);
}*/}
void merge(int data[], int p, int r)
{
int q=0;
if(pr){
q=(p+r)/2;
merge(data, p,q); //왼쪽
merge(data, q+1,r); //오른쪽
merge(data, p, q, r); //병합정렬
}

}
void merge(int data[], int p, int q, int r)
{
int tmp[11]={0};
int lf=p; //왼쪽처음
int ll=q; //왼쪽끝
int rf=q+1; //오른쪽첨
int rl=r; //오른쪽끝
int index=lf; //정렬할 인덱스처음
for (; index = rl; index++){
if (lf = ll && rf rl || data[lf] data[rf])
tmp[index] = data[lf++];
else
tmp[index] = data[rf++];
}
for(index=p; index=r; index++){
data[index]=tmp[index];
}

}

신청하기