수다닷컴

질문 제목 : 합병정렬프로그램인데 마지막 부분이 이해가 안되네요.마지막에 빨간부분 설명좀 부탁드립니다.질문 내용 :

#include stdio.h
#include stdlib.h

void input(int);//원소값 입력
void merge_sort(int,int[]);//분할
void merge(int,int,int[],int[],int[]);//병합
void output(int,int[]);//출력

int main(void)
{
int n=0;
printf(비교할 원소의갯수를 입력하세요 : );//비교할 원소의수를 정함
scanf(%d, &n);
input(n);//원소값 입력

return 0;
}

void input(int n)
{
int i;
int *s=(int*)malloc(sizeof(int)*n);//비교할 원소갯수만큼 동적메모리를 할당for(i=0; in; i++)
{
printf(%d번째원소: , i+1);//비교할 원소의갯수만큼 값을 입력받음
scanf(%d, &s[i]);
}

merge_sort(n,s);//분할함수호출
output(n,s);//출력
free(s);//할당한 동적메모리 삭제
}

void merge_sort(int n,int s[])//분할시작
{
if(n1)
{
int h = n/2;
int m = n-h;
int l;

int *u=(int*)malloc(sizeof(int)*h);//왼쪽부분배열에 동적메모리 할당
int *v=(int*)malloc(sizeof(int)*m);//오른쪽부분배열에 동적메모리 할당

for(l=0; lh; l++)
{
u[l] = s[l];// u[l]에 s[l]값을 저장
}

for(l=h; ln; l++)
{
v[l-h] = s[l];// v[l-h]에 s[l]값을 저장
}
merge_sort(h,u);//재귀적함수를 호출하여 각각 하나가될때까지 수행
merge_sort(m,v);//재귀적함수를 호출하여 각각 하나가될때까지 수행
merge(h,m,u,v,s);//병합
free(u);//할당된 동적메모리 삭제
free(v);//할당된 동적메모리 삭제
}
}

void merge(int h,int m, int u[], int v[], int s[])
{
int i=0;
int j=0;
int k=0;

while(ih && jm)//u배열과 v배열의 값을 비교
{
if(u[i] v[j])//u[i]가 v[j]보다 작으면
{
s[k] = u[i];//s배열에 u[i]값을 저장
i++;
}
else//v[j]가 u[i]값보다 더 작으면
{
s[k] = v[j];//s배열에 v[j]값을 저장
j++;
}
k++;
}

while(ih) //i가 h보다 작을경우
{
s[k++] = u[i++]; // s[k++]에 u[i++]저장
}

while(jm) // j가 m보다 작을 때 수행
{
s[k++] = v[j++]; // s[k++]에 v[j++]저장
}
}

void output(int n,int s[])
{
int i;
printf(결과값 : );
for(i=0; in; i++)
{
printf(%d , s[i]);
}
}

빨갛게 표시한부분 처음보는 문법이라 무슨말인지를 모르겟네요
설명좀 부탁드릴께요.

신청하기