c언어로 구현한 합병정렬

소개글

알고리즘 초반에 배우는 합병정렬에 대한 간단한 C구현입니다.
도움이 되시길 바랍니다.

목차

1. 합병정렬 방법
2.프로그램 소스
3. 알고리즘을사용한 예제
4.구현후기

본문내용

void mergesort(int a[], int low, int high) //호출된 mergesort함수 실행
//low=메모리 상 첫번째 주소값
//high=메모리 상 마지막 주소값
{
int mid; //중간 분기값 입력 할 변수

if(low {
mid=(low+high)/2;
mergesort(a,low,mid); //좌측 주소값 분리
//low가 mid값보다 같거나 커질때 까지 mergesort함수(자기자신)호출. 분리(재귀적)

mergesort(a,mid+,high); //우측 주소값 분리
//mid+가 high값보다 같거나 커질때 까지 mergesort함수(자기자신)호출. 분리(재귀적)
merge(a,low,high,mid); //통합을위한 merge함수 호출
}
}

void merge(int a[], int low, int high, int mid) //merge한수 실행
{
int i, j, r, t[8]; //i ,j 분리된 배열의 임시 주소 값
//t[] 비교된 값의 임시저장 배열
//r t배열의 임시 주소값

참고 자료

없음