수다닷컴

2개의 정렬되지 않은 정수 배열 a[]와 b[]가 있다고 가정하자. 이 2개의 배열을 합쳐서 하나의 정렬된 배열
c[]로 만드는 함수를 작성하여 보자. 다음과 같은 함수 원형을 가진다고 가정하라.
void merge(int *a, int *b, int *c);

여기서 배열 a[], b[]는 모두 크기가 size로 정의되어 있다고 가정한다.
배열 c[]에는 충분한 공간이 확보되어 있다고 가정하자.

합치는 알고리즘은 다음과 같다.
먼저 a[0]와 b[0]를 비교한다. 만약 a[0]가 b[0]보다 작으면 a[0]를 c[0]에 복사한다.
다음에는 a[1]과 b[0]를 비교한다. 이번에는 b[0]가 a[1]보다 작다면 b[0]를 c[1]에 저장한다.
똑같은 방식으로 남아있는 원소들을 비교하여 더 작은 원소를 c[]로 복사한다.
만약 a[]나 b[]중에서 어느 하나가 먼저 끝나게 되면 남아있는 원소들을 전부 c[]로 이동한다.

#include stdio.h
#define size 10
void merge(int *a,int *b,int *c);
void main()
{
int a[size]= {2,5,7,8,10,12,15,11,17,19};
int b[size]= {1,4,3,6,9,20,13,16,14,18};
int c[20];
int a=0;
merge(a,b,c);
while (a= 20)
{
printf(%d\n, c[a]);
a++;
}
}
void merge(int *a,int *b,int *c)
{
int b;
for(b = 0; b 20 ; b++ )
{
if(*a *b)
*c++ = *a++;
else if (*a *b)
*c++ = *b++;

}

}


결과가 제대로 나오지 않아요ㅠㅠ*
-값도 나오기도하고 왜그런거죠ㅠㅠ?
학교에서 쉽게 쓴 c언어 express를 배우고 있어요~~
저번에 댓글 달아주신 분들 완전 감사합니당 ♥

신청하기