|
C 언어로 구현하였습니다.
input.txt 파일을 받아 정의된 레코드의 필드 형식을 기준으로
키정렬을 수행하고 output.txt 파일에 기록하는 프로그램입니다.
화일처리론의 레포트로 기본적인 키소팅을 수행합니다.
|
|
|
|
Count Sort
구현 원리 : 입력키가 어떤 범위, 예를 들어 0부터 k사이의 작은 정수범위에 있다는 것을 알고 있을 때만 적용할 수 있는 방법이다. 즉 그 사이에 있다고 가정한다. 이럴 때 어떤 입력 키 x의 정렬 위치는 x보다 작은 키가 몇개나 입력
|
|
|
정렬 합병
정렬합병 유틸리티(utility)
- 범용화일의 정렬합병을 지원
- 유틸리티의 기능
. 하나 또는 그 이상의 화일 정렬
. 둘 또는 그 이상의 화일 합병
. 둘 또는 그 이상의 화일 정렬과 합병
- 명세 내용
.정렬합병할 화일의 이름
. 키로 사용될
|
|
|
정렬":(nCase==bubble_sorting)?"버블 정렬":(nCase==select_sorting)?"선택 정렬":(nCase==quick_sorting)?"퀵 정렬":"");
puts("==============");
for(nIdx=0; nIdx<nSize; nIdx++)
{
printf("%3d ", *(pArr+nIdx)); // 출력
}
puts("");
return 0;
}
// 종료 함수
int end_sort(int* pArr)
{
free(pArr); // 입력
|
|
|
키 값에 따라 정렬된 파일을 두 부분으로 나누어 검색하고자 하는 키가 어느 부분에 속하는가를 결정하여 해당 부분에 대하여 순환적으로 검색을 수행한다. 즉, 이진 검색은 레코드의 키 값에 다라 정렬된 파일의 중앙인 n/2번째 레코드의 키
|
|
메뉴펼치기
