[프로그래밍] 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;
}
*원하는 자료를 검색 해 보세요.
  • Heapsorting Algorithm 0 페이지
  • [자료구조] Min heap 0 페이지
    #include <stdio.h> #include <stdlib.h> #include <time.h> #define MAX_ELEMENT 200 typedef struct{ int key; }element;..
  • heap sort(힙소트 소스코드) 0 페이지
  • [자료구조] 힙 정렬( Heap Sort ) 4 페이지
    1. 개요 자료구조 중 하나인 Heap을 이용한 Sorting알고리즘을 구현하여라. 2. 소스 #include <iostream> using namespace std; void adjust(int *list, ..
  • [자료구조] heap 1 페이지
    프로그래머가 메모리를 해제하지 않는 한 기억 공간이 지워지지 않고 지속적으로 사용할 수 있으려면 힙영역에 메모리를 할당하여야 한다. 힙영역의 할당받은 메모리는 프로그래머가 관리하여야 한다. 힙영역을 사용하는 목적은 ..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서