[계단식 합병 알고리즘] 계단식 합병정렬 (선택정렬 사용)

등록일 2003.06.02 한글 (hwp) | 10페이지 | 가격 1,000원

소개글

선택정렬로 내부정렬한 후에 계단식 합병 하였습니다.
주석첨부~

목차

1. 선택정렬로 된 계단식 합병
2. 첫번째 계단식 합병 알고리즘 설명(cascade merge)
3. 두번째 계단식 합병 알고리즘 설명(cascade merge)

본문내용

1. 선택정렬로 된 계단식 합병

#include < iostream.h >
#include < stdio.h >
#include < stdlib.h >
#include < time.h >
#include < conio.h >
#include < string.h >
#include < windows.h >

#define CHECK_TIME_START __int64 freq, start, end; if (QueryPerformanceFrequency((_LARGE_INTEGER*)&freq)) {QueryPerformanceCounter((_LARGE_INTEGER*)&start);
#define CHECK_TIME_END(a,b) QueryPerformanceCounter((_LARGE_INTEGER*)&end); a=(float)((double)(end - start)/freq*1000); b=TRUE; } else b=FALSE;
#define max 1000 //각 파일의 레코드 갯수 설정
#define subfileNum 17 //최대 생성 파일 갯수 설정

bool InputFile1=true;
int first=0;

void CascadeMerge();
void SelectionSort(int a[], int n); //선택정렬 함수 선언
void InternalSort(char *FileName); //내부정렬 함수 선언
void CascadeMerge_First(char *FileName); //계단식 합병 함수 선언
int a[max]; // 숫자를 받을 배열
void Fibo();
int fibo_flag[subfileNum];
int Run1,Run2,Run3,Run4;

float Time;
BOOL err;
*원하는 자료를 검색 해 보세요.
  • 공학설계과제_C언어로 구현하는 사천성 알고리즘 0 페이지
    [사천성의 알고리즘]을 시현하기위해 컴퓨터가 직접 패를 탐색하고 삭제하는것을 보여주고 로그파일을 생성한다. <사천성 패의 구조> 패의 종류 : 32개 패의 갯수 : 4-8개 짝수 판의 크기 : 최대 10*20 판..
  • C로 구현한 호프만코드 생성 0 페이지
  • [C언어]C언어의 개념 5 페이지
    C 언어의 개념 1. 프로그램 작성 컴퓨터에서 원하는 문제를 해결하기 위해서는 프로그래밍 언어를 사용하여 프로그램을 작성한 다음 이를 실행시켜 문제 해결에 필요한 적절한 데이터를 프로그램에 제공하여 문제를 해결할 수 있..
  • [C언어] 이진검색트리 0 페이지
  • 정렬 알고리즘 보고서 (bubble, quick) 8 페이지
    정렬[Sorting]이란 크게가 제 각각으로 나열된 데이터를 크기의 순서대로 다시 나열하는 작업을 뜻한다. 정렬되지 않은 데이터를 크기가 커지는 순서로 나열하였으며 이를 데이터를 오름차순으로 정렬한다고 한다. ..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서