검색어 입력폼

[프로그래밍] 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;
}
다운로드 맨위로