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

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

소개글

랜덤으로 수 생성시켜 머지소트하고 시간측정합니다
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;
}
*원하는 자료를 검색 해 보세요. 더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [프로그래밍] Merge Sort 시간측정 소스