[소트] 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페이지
    우리는 자료구조를 배워오면서 여러 종류의 트리를 접했다. 트리는 그래프의 한 특수형태로 단순하고 사이클이 없으면 연결된 그래프이다. 그 트리 중 가장 중요한 종류가 이진트리이다. 이진트리는 한 노드에 최대 두 개의 종속트리가 있는 노드만으로 구성된 트리를 말한다. 지금..
  • C 언어로 작성한 힙 소트, 힙 소팅 0페이지
    힙 소트를 C로 구현하였습니다.heap_sort.c - 한글 주석이 달려 있습니다.heap_sort_eng.c - 영문 주석이 달려 있습니다.Makefile - 메이크파일보고서는 따로 없고 소스 파일 내에 주석으로 달려 있습니다.
  • 자료구조 - heap(C++) 0페이지
    C++ 템플릿을 이용하여 구현된 min heap 과 max heap 입니다.템플릿을 사용하였기 때문에 모든 타입에 대해 사용가능 합니다.
  • (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..
  • [프로그래밍] Heap Sort 시간측정 소스 2페이지
    #include < stdio.h >#include < stdlib.h >#include < time.h >#include < windows.h >#define stack_size 1000//시간 측정을 위한 매크로#define CHECK_TIME_START __in..
  • [자료구조] heap sort 힙소트 프로그램 11페이지
    힙은 우선순위 큐의 일종으로 우선순위가 높은 요소를 효율적으로 선택할 수 있는 자료 구 조입니다. 저는 힙을 나무구조로 구현했으며 배열을 이용하여 구현했습니다. 힙 정렬은 부가적인 메모리가 전혀 필요 없으면서도 O(NlogN)의 성능을 가지는 매우 빠른 정렬 법이며 입..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [소트] C++로 짠 heap sort