merge

목차

없음

본문내용

#include

void merge(int A[], int x, int B[], int y, int C[], int z){

int i = 0;
int j = 0;
int k = 0;

while (i < x && j < y)
{
if (A[i] < B[j]) //A에 있는 숫자와 B에 있는 숫자를 차례대로 비교하면서 C에 넣는다.(작은수를 C배열에 먼저 넣어준다.)
C[k++] = A[i++];
else
C[k++] = B[j++];
}

while (i < x) // 위의 while문을 다 돌고 A배열에 숫자가 남았다면 차례대로 C배열에 넣어준다.
C[k++] = A[i++];

while (j < y) // 위의 while문을 다 돌고 B배열에 숫자가 남았다면 차례대로 C배열에 넣어준다.
C[k++] = B[j++];

z = k; //C배열에 들어있는 수는 k개 임으로...

printf(\"==============================정렬후==============================\n\");
for(i=0; i printf(\"%d \", C[i]);
}
printf(\"\n\");

키워드

알고리즘,   sort,   merge