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

등록일 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언어(다단계합병알고리즘)] 다단계합병알고리즘 6페이지
    1,*f2,*f3,*f4,*t1,*t2,*t3; int i,j,k,t,c ... 1,c2,c3,c4,c,a,b,local,temp[SIZE]; main ... ",f1name); while((fscanf(f1,"%d",&c))!=EOF
  • [화일처리론] 파일처리론 연습문제 (1장~14장) 12페이지
    단계에서는 균형, 다단계, 계단식 합병 등의 알고리즘을 사용한다. 퀵 ... 기법에는 자연 합병, 다단계 합병, 계단식 합병 등이 있다. 자연 합병은 m ... 남아 있게 된다. 계단식 합병은 각 합병의 단계에서 입력 화일의 갯수가
  • [공학]분할 및 정복 ( Divide-and-Conquer ) 의 모든 것 31페이지
    ) 3. 3 strassen의 행렬 곱셈 알고리즘 3. 4 최대값 및 ... (quick sort) 3.3 Strassen의 행렬 곱셈 알고리즘 ▣ 개 ... 보겠습니다. 3.3 Strassen의 행렬 곱셈 알고리즘 [보기 3.2
  • [공학]분할 및 정복 발표 보고서 17페이지
    Strassen의 행렬 곱셈 알고리즘 o 3. 4 최대값 및 최소값 문제 ... Strassen의 행렬 곱셈 알고리즘 - 개 요 : 일반적인 행렬(n× ... 출력결과 행렬 C 는 위와 같은 행력 으로 표현할 수 있다. 이
  • 화일처리총편 15페이지
    합병(Cascade merge) 계단식 합병은 다단계 합병과 비슷한 형태로 ... 않고도 한 번에 입력 수보다 큰 합병 성능을 달성하려는 것이다. 계단식 ... . Degree가 m인 계단식 합병합병의 각 단계에서2m-1,2m-2,…2
  • 자료구조론[외부정렬] 5페이지
    . { { { { { { { 2계단식 병합 정렬(Cascade Merge ... . 계단식 병합 정렬은 다음과 같이 진행된다. a 최초의 부파일을 한 개의 ... , 22, 3, 34, 26을 계단식 병합 정렬하면 다음과 같다
  • [자료구조, Algorithm] 외부정렬(External Sort) HWP version 38페이지
    테이프를 이용한 합병에 대한 단계Ⅱ‘ 알고리즘의 1’와 2'줄은 다음과 같이 ... 알고리즘을 지금까지 본 것과 아주 다른 두 가지 중요한 요소가 있다. 첫째 ... . 간단히 외부 정렬에 대해, 문제의 “시스템”면은 확실히 “알고리즘”면과
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [계단식 합병 알고리즘] 계단식 합병정렬 (선택정렬 사용)