코딩 일기장

전형적인 divide-and-conquer 알고리즘이다. divide-and-conquer이란, 큰 문제를 작은 문제로 쪼개고 쪼개서, 작은 문제를 푼 후 결과를 병합하여 푸는 방법을 의미한다. #include #define max 6 //conquer void merge(int a[], int low, int mid, int high){ int b[1000]; // sort된 배열을 넣을 새로운 배열 int i=low, j=mid+1; //i는 왼쪽 배열의 시작, j는 오른쪽 배열의 시작 int k=0; //k는 새로 sorted된 array의 현재 위치 //한쪽이 다른 한쪽보다 완전히 작을때까지 while(i