[화일구조] heap_sort & balanced merge

소개글

랜덤으로 일정개의 정수 발생시켜 heap sort를 이용해 정렬한 17개의 파일을 balanced merge 로 합병

컴파일 실행환경

<파일목록>

merge.cpp
timer.h
heap.h

본문내용

void main()
{
CHeap heap;
Ctime time;


int num[MAX],count=0;
int i,j=0;
time.start(); //////////////타이머 스타트
for(j=0;j<17;j++) ///// 17개의 파일 생성
{
for(i=0;i<MAX;i++)
{
num[i]=1+rand()%MAX;
heap.heapInsert(num[i]); //////// heap sort 해서 입력
}

filename((j+1),"th file.txt",11,*fname);
ofstream fheap(fname);

for(i=0;i<MAX;i++)
{
heap.heapResult(num[i]); /////// 하나씩 다시 heapsort
fheap<<num[i]<<"\t";
if(i%10==9)
fheap<<endl; /////// 파일이 기록
}
fheap.close();
}
/////////////// 파일 생성 끝 ////////////////////

압축파일 내 파일목록

merge.cpp
timer.h
heap.h

참고 자료

없음