[소트] 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;
};
*원하는 자료를 검색 해 보세요.
  • heap sort(힙소트 소스코드) 0페이지
  • heap 소스 0페이지
    #include #define HSIZE 20 typedef struct { char *name; int id; int age; char gender; int level; }HEAP; void deletion(HEAP,int &,int &); v..
  • C 언어로 작성한 힙 소트, 힙 소팅 0페이지
    힙 소트를 C로 구현하였습니다.heap_sort.c - 한글 주석이 달려 있습니다.heap_sort_eng.c - 영문 주석이 달려 있습니다.Makefile - 메이크파일보고서는 따로 없고 소스 파일 내에 주석으로 달려 있습니다.
  • 자료구조 - heap(C++) 0페이지
    C++ 템플릿을 이용하여 구현된 min heap 과 max heap 입니다.템플릿을 사용하였기 때문에 모든 타입에 대해 사용가능 합니다.
  • [자료구조] heap sort 힙소트 프로그램 11페이지
    Heap Sorting Program 1. Heap Sort 알고리즘 힙은 우선순위 큐의 일종으로 우선순위가 높은 요소를 효율적으로 선택할 수 있는 자료 구 조입니다. 저는 힙을 나무구조로 구현했으며 배열을 이용하여 구현했습니다. 힙 정렬은 부가적인 메모리가 전혀 필..
  • [프로그래밍] Heap Sort 시간측정 소스 2페이지
    #include #include #include #include #define stack_size 1000 //시간 측정을 위한 매크로 #define CHECK_TIME_START __int64..
  • (C/C++) max heap 구현 소스 0페이지
    max heap 구현 프로그램입니다.typedef struct heap {int data[max_heapsize];int size;} heap;int init_heap(heap *);int insert_heap(heap *, int);int delete_heap(hea..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [소트] C++로 짠 heap sort