[파일처리] 2-Way Merge를 구현하여 파일 정렬

등록일 2003.07.20 압축파일 (zip) | 1페이지 | 가격 1,200원

소개글

c++로 구현하였습니다 사용환경(비주얼스튜디오6.0)
코딩한 소스와 input, output파일 모두 넣어뒀습니다.
그냥 머쥐 정렬알고리즘도 이것보구 편집 조금하시면 될듯..^^

소스 내용은
100 byte 레코드 10000개의 파일을 정렬 시킴
정렬시 0.27초
1단계 합병시 0.531초
2단계 합병시 0.52초
총 1.321 초가 결렸습니다.

목차

첨부파일목록

main.cpp // 소스 파일
input.txt // 초기 미 정렬시 파일
2waymerge.hwp // 리포트 설명이 되어있는 한글 파일
1-100개씩정렬후.txt // 100개씩 정렬하고 나서 바뀐 파일
2-1단계합병후.txt // 1단계합병이 끝난후 파일
3-2단계합병후.txt // 2단계합병이 끝난 최종 파일
4-2단계합병후-enter포함.txt // 정렬이 됬는지 볼수 있도록 enter 포함 출력

본문내용

3. 설명
필드 크기를 6 29 65로 잡았습니다. 5 30 65로 잡을시 모든 Name 필드가 처음 문자가 공백으로 시작하여서 에러가 났습니다.
그리고, 단지 2번째 필드인 Name 필드를 이용하여 정렬시켰습니다. 이름이 같은 경우가 많은데 이 경우 고려하지 않고 출력되도록 하였습니다.
void Heap::fwrite(int t) 메쏘드에서 /* */ 부분을 삭제하면 엔터값이 포함된 최종 파일을 보실수 있습니다.
main 바로 위의 void trand(Data& a, Data& b) 함수는 두곳에서 프랜드 함수로 쓰였습니다. 기능은 Data a를 Data b에 복사하는 함수입니다.
클래스 Data는 100btye 레코드를 저장하는 클래스입니다.
클래스 DataSort는 100개씩 데이터를 정렬하려고 KeySort를 약간 응용하여 코딩했습니다.
클래스 Heap은 1단계, 2단계 합병을 이용하려고 작성한 클래스입니다.
기본적으로 heap insert delete 기능을 구현하고,
추가로 1단계 합병시 start , exe 메쏘드 2단계 합병시 restart, reexe, 기능등이 있습니다.

*원하는 자료를 검색 해 보세요.
  • DATA STRUCTURE 12페이지
    주어진 배열을 오름차순으로 정렬하는 경우, 선택정렬의 기본적인 연산은 다음과 같다.배열의 제일 처음 원소부터 시작하여 순차적으로 조사하여 가장 작은 값을 선택한 다음, 이를 배열의 첫 원소와 서로 맞바꾼다. 즉, 가장 작은 값을 배열의 제일 처음의 위치에 오도록 한다...
  • 2-way 합병정렬과 이를 적용하는 방법을 실례를 통해서 확인. 실례 : 데이터 74, 3, 39, 5, 8, 61, 12, 24, 55, 41 4페이지
    Ⅰ. 서론 자료구조에서는 여러 가지의 막연한 데이터를 특정한 방법에 의해 나란히 정리를 하는 방법이 사용되는데, 이를 정렬이라고 한다. 데이터의 정렬방법에는 데이터의 특성이나 정리 상황에 따르는 다양한 정렬방법들이 있는데 그 중 가장 효율적이고 많이 사용되는 정렬 방법..
  • [자료구조] 외부정렬(External Sort) Presentation 22페이지
    Abstract- 내부 정렬들은 정렬될 레코드들이 모두 동시에 주 기억 장치에 존재한다는 것을 전제로 한 것이었다. 규모가 큰 파일은 전체를 주 기억 장치에 적재할 수 없으므로 이러한 경우에 내부 정렬은 적용할 수가 없다. - 외부 정렬에 영향을 미치는 것은 여러 요인..
  • 데이터 파일을 읽어서 선택정렬하는 프로그램 3페이지
    ◈ 소스 주석달기#include #include #define MAX_SIZE 10000 // MAX_SIZE를 10000으로 지정#define SWAP(x, y, t) ((t)=(x), (x)=(y), (y)=(t))..
  • 알고리즘 정렬(sort) - 선택정렬,버블정렬,삽입정렬,쉘정렬,퀵정렬,합병정렬,히프정렬,계수정렬,기수정렬,버킷정렬,외부정렬,다단계 합병정렬 104페이지
    균형적 다방향 합병 정렬t-방향 합병정렬에서 필요한 보조기억장치의 수는 2t개. 입력용, 출력용 각 t개씩.정렬 과정과 합병 과정초기 정렬 – 메모리에서 처리할 수 있는 크기의 블록 단위로 내부 정렬하여 t개의 출력 테이프에 번갈아 출력.합병- 합병 과정마다 블록의 크..
  • [자료구조, Algorithm] 외부정렬(External Sort) HWP version 38페이지
    1. 외부정렬 개요1.1 외부정렬의 개념많은 중요한 정렬 응용은 매우 큰 파일들을 처리해야 하므로 해서, 그 크기가 너무커서 컴퓨터의 주 기억장소에 적합하지 않을 정도이다. 그런 응용에 대한 적절한 방법은 중앙 처리 장치에 대한 외부적으로 처리하는 큰 양을 지니므로해서..
  • [자료구조]0~10000 사이의 정수 쌍을 오름차순으로 정렬하는 프로그램 0페이지
    0~10000 사이의 정수 쌍을 오름차순으로 정렬한다. 정수 쌍의 개수는 최대 4백만 개이다. 실행시간이 빠를수록 높은 점수를 얻음.예를 들어, 30 40 10 20 10 10 10 15 이 있을 때 (30, 40)이 한 쌍이 되고 (10, 20)이 한 쌍이 됨.정렬..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서