c언어로 구현한 합병정렬
- 최초 등록일
- 2011.11.15
- 최종 저작일
- 2011.08
- 6페이지/ 한컴오피스
- 가격 1,000원
소개글
알고리즘 초반에 배우는 합병정렬에 대한 간단한 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배열의 임시 주소값
참고 자료
없음