[프로그래밍] Heap Sort 시간측정 소스

등록일 2003.06.09 C언어 (cpp) | 2페이지 | 가격 500원

소개글

랜덤으로 수 생성하고 힙소트 하면서 시간측정하는 프로그램입니다
vc++로 스택사이즈 조절하면 100만개 소트도가능

목차

없음

본문내용

#include < stdio.h >
#include < stdlib.h >
#include < time.h >
#include < windows.h >

#define stack_size 1000
//시간 측정을 위한 매크로
#define CHECK_TIME_START __int64 freq, start, end;if (QueryPerformanceFrequency((_LARGE_INTEGER*)&freq)){QueryPerformanceCounter((_LARGE_INTEGER*)&start);

// a는 double type milli second이고 b가 FALSE일때는 에러입니다
#define CHECK_TIME_END(a,b) QueryPerformanceCounter((_LARGE_INTEGER*)&end);a=(double)((double)(end - start)/freq*1000); b=TRUE;} else b=false;

double delaytime;
BOOL assert;

void makeStack(int *E) {
int i;
srand((unsigned)time(NULL));
for (i = 0; i < stack_size; i++) {
E[i] = rand() % stack_size;
}
return;
}
*원하는 자료를 검색 해 보세요.
  • heap sort(소트 소스코드) 0페이지
  • [자료구조] heap sort 소트 프로그램 11페이지
    Heap Sorting Program 1. Heap Sort 알고리즘 ... 은 우선순위 큐의 일종으로 우선순위가 높은 요소를 효율적으로 선택할 ... 수 있는 자료 구 조입니다. 저는 을 나무구조로 구현했으며 배열을
  • [소트] C++로 짠 heap sort 4페이지
    (); /////////// heap 소트된 상태를 파일로 출력 /////////// 부모 ... : Heap 구조 : root가 가장 작은수 각 아이템은 리프노드를 ... 노드끼리의 크기는 상관없다. (오름차순 HeapSort) CHeap의 구조
  • heap 소스 0페이지
    age; char gender; int level; }HEAP ... ; void deletion(HEAP,int &,int &); void ... insert(HEAP,int &,int,int,char,char *,int
  • Heapsorting Algorithm 0페이지
    나온다. Heapsorting 은 이러한 Heap의 성질을 이용하여 ... 1) 프로그램 개요문제를 풀기에 앞서 Heap의 성질에 대해 간단히 ... 언급하겠다. Heap tree의 특징은 큰값일수록 tree의 상위
  • [자료구조] 정렬( Heap Sort ) 4페이지
    Data Structure Heap Sort - 00대학교 / 컴퓨터 ... 하나인 Heap을 이용한 Sorting알고리즘을 구현하여라. 소스
  • 알고리즘, 자료구조, 소트, 소스 입니다 0페이지
    소트 소스 입니다.
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [프로그래밍] Heap Sort 시간측정 소스