[알고리즘 ] 합병정렬 c 소스 프로그램

소개글

[알고리즘 ] 합병정렬 c 소스 프로그램에 대한 보고서 자료입니다.

본문내용

low, int mid, int high)
{
int result[SIZE]; // 임시 결과 배열
int i, j, k; // 각 배열의 인덱스들
int m; //역시 인덱스.
//자~ 초기화~
i = low; //i=low 로 j=mid+1로..
j = mid + 1; //잘 인식하자!
k = low; //참고로 k는 결과 배열의 인덱스~
//이 while문은 두 배열을 서로 비교 합병하는 과정이다.
//즉 low(i) 부터 mid 까지 한 배열.
//mid+1(j)부터 high까지 한 배열. 이 두 배열...!!
//i가 mid를 넘지 않고 j가 high를 넘지 않으면 계속 반복
while (i <= mid && j <= high) {
//num[i]가 작으면 그것을 결과 result에 복사
if (num[i] < num[j]){
result[k] = num[i];
i++;
k++;
}
//아니라면 num[j]를 역시 결과 배열의 복사
else{
result[k] = num[j];
j++;
k++;
}
}
//만약 i가 mid보다 크다면..
//즉 i를 인덱스로 쓰는 배열의 모든 원소가 위에서 다 복사

키워드

합병정렬,   병합정렬,   머지소트,   알고리즘,   c