[화일구조] heap_sort & balanced merge

등록일 2003.07.15 압축파일 (zip) | 3페이지 | 가격 1,000원

*해당 문서는 미리보기가 지원되지 않습니다.

소개글

랜덤으로 일정개의 정수 발생시켜 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
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서