|
}
fclose(fp);
return (line-1); /* Total line is line-1 because array index is started at 1. */
}
void writeOutfile(char *output_name, int *A, int line){
int j;
FILE *fp;
if((fp=fopen(output_name, \"w\")) == NULL){
fprintf(stderr, \"File opening error\");
exit (0);
}
for(j=1; j<=line; j++){
fprint
|
|
|
정렬은 쉘 정렬을 사용하였다. 그 이유는 많은 데이터를 비교적 빨리 정렬할 수 있고 메모리를 많이 차지하지 않기 때문이었다.
성능을 비교하기 위해 사용된 외부정렬 알고리즘은 natural 2-way merge sort, natural 3-way merge sort, balanced 2-way merge sort,
|
|
|
Abstract
내부 정렬들은 정렬될 레코드들이 모두 동시에 주 기억 장치에 존재한다는 것을 전제로 한 것이었다. 규모가 큰 파일은 전체를 주 기억 장치에 적재할 수 없으므로 이러한 경우에 내부 정렬은 적용할 수가 없다.
외부 정렬에 영향을
|
|
|
외부정렬 기법 수행시 이를 출력하는 루틴 삽입.
③ 외부 정렬 기법 구조
④ 병합과정 - 균형합병 구조
⑤ 전체 프로그램 구성
4. Make
① 외부정렬 소스파일 계층구조
② makefile 작성 : sort.make
③ make 툴 사용 결과
5. 프로그램 리스트
6
|
|
|
|
sort_main(); //프로그램의 매인 함수
void sort(short *, short); //각 소트를 비교하는 함수
void b_sort(short *, short); //sort()에 속하는 버블정렬
void s_sort(short *, short); //sort()에 속하는 선택정렬
void i_sort(short *, short); //sort()
|
|
메뉴펼치기
