[프로그래밍] Insertion 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 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 shiftVac(long *E, long xindex, long x)
{
long vacant, xLoc;
vacant = xindex;
xLoc = 0;
while(vacant > 0) {
if(E[vacant-1] <= x) {
xLoc = vacant;
break;
}
E[vacant] = E[vacant-1];
vacant--;
}
return xLoc;
}
*원하는 자료를 검색 해 보세요.
  • Insertion sort 의 구현과 이해 및 시간복잡도 0페이지
    정렬알고리즘중 Insertion sort 의 구현과 시간복잡도를 분석해놓은 리포트입니다.
  • quick sort & selection sort 0페이지
    ..FILE:qsort.txt #include #include #include #define MAX_STRING 1024 #define MAX__LEN 1024 char arr[MAX_STRING][MAX__LE..
  • insertion sort알고리즘을 이용한 정렬 프로그램 0페이지
    insertion sort알고리즘을 이용한 정렬 프로그램사용자가 원하는 개수의 정수값을 입력받아서 오름차순으로 정렬하는 프로그램으로메인 프로시저에서 INSERTION_SORT 프로시저를 호출해서 작동하는 프로그램.간단한 코드입니다. 잘 돌아갑니다.
  • 각종 정렬방법의 시간비교 6페이지
    <컴퓨터 알고리즘> REPORT (insert-sort) #include typedef struct _tagelement { int key; }element; void ins..
  • 삽입 정렬 insertion sort 링크 리스트를 이용한 정렬 입니다. 0페이지
    삽입 정렬 insertion sort 이 링크 리스트를 이용한 정렬 입니다.숫자 생성시 기본적으로 랜덤으로 나오게 했으나 주석 처리로(랜덤/정렬 나오게도 함)실행시간 측정도 가능합니다
  • 삽입정렬(Insert Sort) 0페이지
    ..FILE:insert.cpp #include #include #define n 100 int rnd(void) // 난수발생 함수 { return (int) rand(); } void main() { int c, i, j, te..
  • [자료구조]Sort (Quick, Heap, Merge, Insertion) 8페이지
    ..FILE:merge sort/merge_sort.c #include #define MAX_SIZE 10 #define SWAP(x,y,t)((t)=(x), (x)=(y), (y)=(t)) typedef struct{ int key; }element;..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [프로그래밍] Insertion Sort 시간측정 소스