수다닷컴

밑에 있는 문제에 따라서프로그램을 포인터를 이용해서 짜봤는데

컴파일을 해보니까 오류는 안 나요.

근데 실행을 해보니까 배열 A,B는 제대로 뜨는데 배열 C가 3,1,2,0,0,0 이렇게 뜨네요

원래 배열 C는 배열 A랑 B 정렬해서 합친거니까1,2,3,4,5,6 이렇게 떠야하는거같은데..

어디가 잘못된 건지 모르겠네요 ㅜ 어디를 고쳐야할지 좀 봐주세요~

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
void merge(int *A, int *B, int *C);
int main(void)
{
int A[3]={3,1,2};
int B[3]={5,4,6};
int C[6]={0};

printf(배열 A: %d %d %d\n,A[0],A[1],A[2]);
printf(배열 B: %d %d %d\n,B[0],B[1],B[2]);
merge(A,B,C);
return 0;
}
void merge(int *A, int *B, int *C)
{
int i,j,k;
int *p=A;
int *q=B;
int *r=C;
for(i=0;i3;i++)
{
for(j=0;j3;j++)
{
if(A[j]B[i])
C[i]=A[i];
else
C[i]=B[j];
}

}

printf(배열 C:);
for(k=0;k6;k++)
printf( %d, *r++);
}

신청하기