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

소개글

랜덤으로 수 생성해서 퀵소트 해서 시간측정합니다
vc++로 스택사이즈 조절하면 100만개 돌아가는거 확인


자료평가한분이 런타임에러가 난다고 하는데요..
define으로 지정한 랜덤생성수를
1000000에서 10만정도로 줄이면 바로 에러가 나지 않는데다가

현재 소스에서 define되어 있는 1000000도
위에 설명했듯이
vc++ 에서 스택사이즈를 강제 조절하면 에러나지 않습니다

목차

없음

본문내용

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

#define stack_size 1000000
//시간 측정을 위한 매크로
#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;

int partition(long *E, long pivot, long first, long last);
int extendLargeRegion(long *E, long pivot, long lowVac, long high);
int extendSmallRegion(long *E, long pivot, long low, long highVac);
void quickSort(long *E, long first, long last);

참고 자료

없음