[프로그래밍] 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알고리즘을 이용한 정렬 프로그램사용자가 원하는 개수의 정수값을 입력받아서 오름차순으로 정렬하는 프로그램으로메인 프로시저에서 INSERTION_SORT 프로시저를 호출해서 작동하는 프로그램.간단한 코드입니다. 잘 돌아갑니다.
  • 삽입정렬(Insert Sort) 0페이지
    #소스일부void main(){int c, i, j, temp;int a[n];for(i=0 ; i
  • 자료구조 Sorting(merge , insertion, quick, heap등) 0페이지
    각종 소팅을 하는데 걸리는 시간을 구하는 프로그램입니다.컴퓨터 사양에 따라 결과는 다르며, 배열안에 값을 랜덤으로 집어 넣은후, 소팅을 하며 시간을 측정합니다.배열의 크기는 define으로 정하기만 하면 됩니다.
  • [자료구조 자료구조] Sorting(Insertion, Quick, Merge) 8페이지
    ======= 소스 일부 내용 =======void insertion_sort(int data[]);void quick_sort(int data[], int start, int end);void merge_sort(int data[], int low, int high)..
  • [자료구조] Insertion Sort 2페이지
    #include < stdio.h> void display(int A[]) { int j; for( j=0; j<5; j++ ) printf("%d\t", A[j] ); printf("\n"); } void insert1(int A[], int n, int item) ..
  • Insertion sort 의 구현과 이해 및 시간복잡도 0페이지
    정렬알고리즘중 Insertion sort 의 구현과 시간복잡도를 분석해놓은 리포트입니다.
  • c++로 구현한 Binary Insertion Sort (이진 삽입 정렬) 0페이지
    c++로 구현한 Binary Insertion Sort (이진 삽입 정렬)
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [프로그래밍] Insertion Sort 시간측정 소스