검색어 입력폼
평가점수C

[소트] C++로 짠 heap sort

등록일 2003.07.15 파일확장자C언어 (cpp) | 4페이지 | 가격 500원

목차

랜덤함수로 MAX개의 정수 만들어서 random_file.txt에 씀
힙소트 결과를 heapsort_file.txt.에 씀
완벽히 정렬된 결과를 result.txt에 씀
코드에 대한 설명 주석으로 달아놓았음

본문내용

#include<iostream.h>
#include<stdlib.h> //rand()
#include<fstream.h> //ifstream , ofstream
#include<time.h> /// random 함수 발생시마다 값이 다르게 나오게 해줌

#define MAX 10000

class CHeap
{
public:
int item[MAX]; ///// MAX의 숫자만큼 배열을 잡아준다. item 의 각 원소들은 HEAP의 노드가 된다.
CHeap();
void heapInsert(const int& newitem); ///// 아이템 삽입
void heapResult(int& rootitem);

protected:
void heapRebuild(int root);
private:
int size;
};
다운로드 맨위로