[프로그래밍] Heap 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 1000
//시간 측정을 위한 매크로
#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;

void makeStack(int *E) {
int i;
srand((unsigned)time(NULL));
for (i = 0; i < stack_size; i++) {
E[i] = rand() % stack_size;
}
return;
}
*원하는 자료를 검색 해 보세요.
  • [컴퓨터 공학] Heap Sort 3페이지
    // FILENAME : HEAP_SORTING.CPP// 정확한 시간측정을 위해 시간측정시에는 정렬된 값들에 대한 출력을 주석처리하여,// 시간계산의 결과만 출력하였습니다.#include #include // 파..
  • [자료구조]히프 정렬(heap sort) 0페이지
    #include #include #define MAX_SIZE 100#define SWAP(x,y,t) ((t)=(x), (x)=(y),(y)=(t))int list[MAX_SIZE];int n;void adjust(int root, ..
  • [자료구조] Heap과 Heap Sorting 2페이지
    Heap(힙)의 정의Max Heap : max heap은 complete binary tree + max tree 로 정의한다(Figure 2). 그러면 complete binary tree와 max tree는 무엇인가? Complete binary tree는 tree..
  • Heap Sorting Program 7페이지
    void Heap_sorting(char heap_string[20]); //Heap 정렬하는 함수void Insert_Heap(char heap_string[20]); //한 문자를 입력받아 Heap 정렬하는 함수void Delete_Heap(char heap_..
  • [알고리즘] Inserction&Heap Program 4페이지
    -- Inserction Sorting --알파벳만 선별 나머지 문자는 출력에서 제외-- Heap Sorting --1. 알파벳 대문자와 소문자만을 입력 받아 정렬한 후 출력합니다.2. 대문자는 소문자로 바뀌어 출력됩니다.알파벳이외의 문자가 입력되면 Error 메시지를..
  • [자료구조]C C++로 작성한 각각의 sort알고리즘 구현과 시간측정(1/1000s), 성능비교 0페이지
    #include //랜덤 함수를 쓰기 위하여 인클루드#include #include //랜덤값에 현재 시간을 넣기위해서 인클루드#include //GetTickCount()함수를 이용해 프로그램 수행시..
  • 이진트리(heap sort) 삽입 삭제 0페이지
    #include #include #define ID_EDIT 100 //EDIT 컨트롤을 사용하기 위해 정의함 #define ID_BUTTON 101 //(삽입번튼)ID_BUTTON 컨트롤을 사용..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서