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

등록일 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;
  • 구매평가(0)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 한글파일 [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'줄은 다음과 같이 ... 알고리즘을 지금까지 본 것과 아주 다른 두 가지 중요한 요소가 있다. 첫째 ... . 간단히 외부 정렬에 대해, 문제의 “시스템”면은 확실히 “알고리즘”면과
      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [계단식 합병 알고리즘] 계단식 합병정렬 (선택정렬 사용)