[컴퓨터 C언어 알고리즘 ] 균형합병알고리즘(C언어)

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

소개글

선택정렬, 퀵정렬로 된 2개의 균형 합병 알고리즘 소스입니다.
주석 달아놨습니다 ~

목차

선택정렬, 퀵정렬로 된 두개의 균형 합병 알고리즘
1.균형합병 알고리즘(선택정렬사용)
2.균형합병 알고리즘(퀵정렬사용)

본문내용

1.균형합병 알고리즘 첫 번째 소스(선택정렬사용)
#include <time.h>
#include <stdlib.h>
#include <fstream.h>
#include <string.h>
#include <stdio.h>
#include <conio.h>

clock_t start, end;
FILE *fcall, *iocall, *if1, *if2, *of1, *of2;
float elapsed,mergetime;
int i,j,snum,sfile,base,outfilenum,runcount,count;
bool firstset;
const int run=17, max=1000, m=2;
char fname[18][7];
char inout[5][9];
int a[run*max];

void viewfile();
void selection(int a[],int);
*원하는 자료를 검색 해 보세요.
  • [프로그래밍] 퀵정렬과 합병정렬 3페이지
    1.퀵 정렬과 합병정렬 비교.퀵 정렬: 퀵 정렬 방법은 하나의 커다란 입력 데이터의 집합을 정렬하는 것보다는 두개의 작은 입력 데이터들을 정렬하는 것이 빠르다는 일반적인 사실에 바탕을 둔다.전체를 임의의 키 값을 기준으로 키 보다 작은 값과 큰 값으로 나누고, 나누어진..
  • DATA STRUCTURE 12페이지
    주어진 배열을 오름차순으로 정렬하는 경우, 선택정렬의 기본적인 연산은 다음과 같다.배열의 제일 처음 원소부터 시작하여 순차적으로 조사하여 가장 작은 값을 선택한 다음, 이를 배열의 첫 원소와 서로 맞바꾼다. 즉, 가장 작은 값을 배열의 제일 처음의 위치에 오도록 한다...
  • [자료구조론] 자료구조 6페이지
    1에서 100까지 랜덤 수를 만들어 삽입정렬(insertion sorting), 퀵정렬(Quick sorting), 힙정렬(Heap sorting), 합병정렬(Merge sorting), 버블정렬(Bubble sorting)하는 프로그램을 작성하시오.1. 삽입정렬(In..
  • [자료구조, Algorithm] 외부정렬(External Sort) HWP version 38페이지
    1. 외부정렬 개요1.1 외부정렬의 개념많은 중요한 정렬 응용은 매우 큰 파일들을 처리해야 하므로 해서, 그 크기가 너무커서 컴퓨터의 주 기억장소에 적합하지 않을 정도이다. 그런 응용에 대한 적절한 방법은 중앙 처리 장치에 대한 외부적으로 처리하는 큰 양을 지니므로해서..
  • 알고리즘 정렬(sort) - 선택정렬,버블정렬,삽입정렬,쉘정렬,퀵정렬,합병정렬,히프정렬,계수정렬,기수정렬,버킷정렬,외부정렬,다단계 합병정렬 104페이지
    균형적 다방향 합병 정렬t-방향 합병정렬에서 필요한 보조기억장치의 수는 2t개. 입력용, 출력용 각 t개씩.정렬 과정과 합병 과정초기 정렬 – 메모리에서 처리할 수 있는 크기의 블록 단위로 내부 정렬하여 t개의 출력 테이프에 번갈아 출력.합병- 합병 과정마다 블록의 크..
  • [알고리즘] 알고리즘의 개요 28페이지
    기본 개념알고리즘 : 문제를 해결하거나 함수를 계산하기 위해 쫓아야 할 모호함이 없는 간단한 명령들로 구성된 일련의 순서적 단계. 튜링 기계에 의해 수행 가능한 프로시저.알고리즘의 요건조건 1. 외부에서 0개 이상의 입력을 받아들여, 하나 이상의 출력을 생성한다.조건 ..
  • 정렬비교 리포트(버블,선택,삽입,퀵,합병) 17페이지
    Chapter 1. 과제정의1-1.과제의 간략한 설명난수를 생성하여 버블정렬(bubble sort), 선택정렬(selection sort), 삽입정렬(insertion sort), 퀵정렬(quick sort), 합병정렬(merge sort) 이 5개의 정렬 알고리즘을 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서