[컴퓨터공학] 3-way 외부 합병 정렬 > tnttour3

[컴퓨터공학] 3-way 외부 합병 정렬

페이지 정보

작성일 21-06-08 07:43

본문

3-way 외부 합병정렬을 구현하는데, 버퍼의 크기는 버퍼1, 2, 3은 각각 1KBytes이고, 출력에 쓰이는 버퍼(out[중요] )도 1KBytes이다.

int partition(int list[중요] , int left, int right)
버퍼(list[중요] )를 두 부분으로 파티션 하는 함수. quick_sort()에서 사용된다된다.
void quick_sort(int list[중요] , int left, int right)
버퍼(list[중요] )에 저장된 키 값을 퀵정렬(quick-sort)로 정렬하는 함수.
int compare(int a, int b, int c)
a, b, c 중에 최솟값을 구하는 함수.
int oddeven(int x)
x가 홀수인지 짝수인지 구별하는 함수(짝수 : return 0, 홀수 : return 1)
void init(int buf[중요] )
버퍼를 초기화한다. 출력버퍼가 가득 차면 임시파일(temp1.txt, temp2.txt)에 binary 형태로 Write 하고, 버퍼를 비운 후에 다시 채워가면서 Merge Sorting 하는 program을 구현하는 것이다.
void flush(FILE *out, int buf[중요] )
버퍼를 출력하고 비우는 함수
int isfull(int buf[중요] )
버퍼가 가득 찼는지 체크하는 함수(가득차면 return 1,…(생략(省略))
레포트/공학기술
순서

[컴퓨터공학],3-way,외부,합병,정렬,공학기술,레포트

[컴퓨터공학] 3-way 외부 합병 정렬 , [컴퓨터공학] 3-way 외부 합병 정렬공학기술레포트 , [컴퓨터공학] 3-way 외부 합병 정렬
설명

[컴퓨터공학] 3-way 외부 합병 정렬

Download : [컴퓨터공학] 3-way 외부 합병 정렬.hwp( 69 )

[컴퓨터공학] 3-way 외부 합병 정렬

[컴퓨터공학]%203-way%20외부%20합병%20정렬_hwp_01.gif

[컴퓨터공학]%203-way%20외부%20합병%20정렬_hwp_02.gif

[컴퓨터공학]%203-way%20외부%20합병%20정렬_hwp_03.gif

[컴퓨터공학]%203-way%20외부%20합병%20정렬_hwp_04.gif

[컴퓨터공학]%203-way%20외부%20합병%20정렬_hwp_05.gif

다.

버퍼를 Sorting 하는 방식은 개발자(developer) 임의로 정해서 구현한다.
Merge Sorting 되는 방식은 아래 그림과 같다. Merge Sorting은 각 단계(step)별로 수행된다된다.

2. 프로젝트 구현
다음은 이번 프로젝트 구현에 있어서 임의로 定義(정의)한 함수에 대한 설명(說明)이다. 즉 버퍼의 내용을 -1로 채운다.

3-way 외부 합병 정렬

1. 프로젝트 설명(說明)
순차파일(binary형태)로 주어지는 데이터 파일(.dat)에서 킷값에 해당 하는 부분을 가지고 정렬을 실행한다.

뒤로가기 tnttour3

본문