public static void mergeSort(int n, int[] s) {
int h = n/2, m = n - h;
int[] U = new int[h];
int[] V = new int[m];
if(n > 1) {
for(int i = 0; i < h; i++)
U[i] = s[i];
for(int i = 0; i < m; i++) // h + m = n
V[i] = s[i + h];
mergeSort(h,U);
mergeSort(m,V);
merge(h, m, U, V, s);
}
}
public static void merge(int h, int m, int[] U, int[] V, int[] s) {
int i, j, k;
i = 0; j = 0; k = 0; // k = Sorted Array Index
while(i < h && j < m) {
if(U[i] < V[i]) {
s[k] = U[i];
i++;
} else {
s[k] = V[j];
j++;
}
k++;
}
if(i >= h) {
while(j < m) {
s[k] = V[j];
k++;
j++;
}
} else {
while(i < h) {
s[k] = U[i];
k++;
i++;
}
}
결과는 아래처럼 분할 끝나고 합병하는 제일 처음 단계에서만 크기 비교가 이루어지구요 그 이후론 그냥 합치기만 되네요;
뭐가 문제인지 ㅠㅠ 교재 알고리즘 그대로 따라했는데도 결과가 이상하게 나오네요.
