mergesort algorithm

본문내용

e((i < h) && (j < m))
{
if(U[i] < V[j])
{
S[k] = U[i];
i++;
}
else
{
S[k] = V[j];
j++;
}
k++;
}
if(i >= h)
{
for(i = k; j < m; i++, j++) // copy V[j] t/hrough V[m] to S[k] through S[h + m]
S[i] = V[j];
}
else
{
for(j = k; i < h; i++, j++) // copy U[i] THROUGH U[h] to S[k] through S[h + m]
S[j] = U[i];
}
}
/*
10개의 수를 받아들여서배열에 저장하고
1개가 될때까지 숫자를 잘게 쪼게고,
정렬시켜주면서 합쳐주면
하나의 완벽하게 정렬된 숫자의 배열이 출력된다.
*/

키워드

mergesort,   algorithm,   sort,   정렬,   merge,   합병,   합병 정렬,   알고리즘