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

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

소개글

랜덤으로 수 생성해서 퀵소트 해서 시간측정합니다
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);
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서