[컴퓨터 공학] Heap Sort

등록일 2002.10.15 C언어 (cpp) | 3페이지 | 가격 1,000원

목차

Heap sort 알고리즘 입니다.
리포트를 하다가 보면 꼭 나오게 되죠.
트리를 이용했습니다.

본문내용

// FILENAME : HEAP_SORTING.CPP

// 정확한 시간측정을 위해 시간측정시에는 정렬된 값들에 대한 출력을 주석처리하여,
// 시간계산의 결과만 출력하였습니다.

#include <iostream.h>
#include <fstream.h> // 파일 입출력을 위한 header file입니다.
#include <time.h> // 시간 측정을 위한 header file입니다.

void make_heap(int*, int, int); // heap을 만들기 위한 함수의 prototype입니다.
void heap_sort(int*, int); // heap sort를 위한 함수의 prototype입니다.
void swap(int*, int, int); // 두값의 교환을 위한 함수의 prototype입니다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서