[프로그래밍] 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;
}
*원하는 자료를 검색 해 보세요.
  • [자료구조]C C++로 작성한 각각의 sort알고리즘 구현과 시간측정(1/1000s), 성능비교 10페이지
    보 고 서 (Sorting algorithm 성능 비교) 교과목 : 자 료 구 조 학과 : 컴퓨터 공학과 학번 : 200152XX 이름 : 담당교수 : 제출일 : 2004. 12. 6 (월) - 목 차 - 1. 과제의 목적 2. 작성한 소스 구현방법 설명 3. 각 so..
  • [자료구조]히프 정렬(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 ..
  • Heap, Heap sort의 이해과 구현 및 시간복잡도 0페이지
    널리알려진 Binary Tree 구조중에서 다음의 두가지 특정을 지닌 트리구조인 Heap 에 대한 구현과 설명 및 시간복잡도를 기술한 리포트입니다.1. 완전이진트리여야 한다.2. 모든 부모노드는 그 자식노드보다 항상 커야 한다.이러한 Heap 을 만드는 것과, heap..
  • [알고리즘] Inserction&Heap Program 4페이지
    ..FILE:inserction.doc 실행방법 : 도스모드에서 실행한다. 알파벳 대문자, 소문자만이 정렬됩니다. 입력으로 알파벳 이외의 문자가 들어오면 ‘~’ 으로 처리 한 후 출력시 알파벳만 정?뵉臼 출력 알파벳 대문자는 소문자로 치환해서 출력 소스 설명 : 이번 ..
  • [컴퓨터 공학] Heap Sort 3페이지
    // FILENAME : HEAP_SORTING.CPP // 정확한 시간측정을 위해 시간측정시에는 정렬된 값들에 대한 출력을 주석처리하여, // 시간계산의 결과만 출력하였습니다. #include #include // 파일 입..
  • Heap Sorting Program 7페이지
    //lab8- Heap Sorting Program #include #include #include #include void Heap_sorting(char heap_string[20]); //He..
  • [자료구조] Heap과 Heap Sorting 2페이지
    ..FILE:Heap.cpp #include "Heap.h" #include #include void MaxHeap::Insert(int item) { int i; if(IsFull()){ fprintf(stderr,"The heap..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [프로그래밍] Heap Sort 시간측정 소스