[파일처리] Key Sort를 이용한 파일 정렬

소개글

c++로 구현하였습니다 사용환경(비주얼스튜디오6.0)
Key Sort알고리즘을 구현해보았습니다.
input.txt 파일을 Key Sort 시켜 key.txt 와 output.txt 파일이 생성됨

목차

1.소스

2. 결과

3. 설명

<파일목록>
key.txt
input.txt
keysort.hwp
main.cpp
output.txt

본문내용

3. 설명

read_1. input 파일을 열어 키의 개수 즉 maxsize를 알아내고, 그 크기만큼의 key배열을 하나 생성
read_2. key배열에 key 값만을 하나씩 불러들인다.
read_3. key 배열을 소트 시킨다.

write_1. 읽기 fin파일, 쓰기 fkey파일, 쓰기 fout파일을 연다.
write_2. fin에서 key배열의 키값을 검색하고, 100크기만큼 버퍼에 읽어온다.
write_3. fkey파일과 fout파일에 저장한다. key 배열이 0에서 maxsize까지..

참고 자료

없음

압축파일 내 파일목록

key.txt
input.txt
keysort.hwp
main.cpp
output.txt