[프로그래밍] Merge Sort 시간측정 소스
- 최초 등록일
- 2003.06.09
- 최종 저작일
- 2003.06
- 3페이지/ C언어
- 가격 1,000원
소개글
랜덤으로 수 생성시켜 머지소트하고 시간측정합니다
vc++로 스택사이즈 조절하면 100만개 돌아가는거 확인
목차
없음
본문내용
#include < stdio.h >
#include < stdlib.h >
#include < assert.h >
#include < time.h >
#include < windows.h >
//시간 측정을 위한 매크로
#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;
#define stack_size 1000000
double delaytime;
BOOL assert;
void swap(long *a, long *b)
{
long temp;
temp=(*a);
(*a)=(*b);
(*b)=temp;
}
참고 자료
없음