[파일처리] 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, 기능등이 있습니다.

*원하는 자료를 검색 해 보세요.
  • 2-way 합병정렬과 이를 적용하는 방법을 실례를 통해서 확인. 실례 : 데이터 74, 3, 39, 5, 8, 61, 12, 24, 55, 41 4페이지
    Ⅰ.서론 자료구조에서는 여러 가지의 막연한 데이터를 특정한 방법에 의해 나란히 정리를 하는 방법이 사용되는데, 이를 정렬이라고 한다. 데이터의 정렬방법에는 데이터의 특성이나 정리 상황에 따르는 다양한 정렬방법들이 있는데 그 중 가장 효율적이고 많이 사용되는 정렬 방법..
  • DATA STRUCTURE 12페이지
    VACATION REPORT DATA STRUCTURE KIM JOO YOUNG 1 정렬(SORT) 1.1 SELECTION SORT(선택정렬) 1.1.1 정의 주어진 배열을 오름차순으로 정렬하는 경우, 선택정렬의 기본적인 연산은 다음과 같다. 배열의 제일 처음 원소부..
  • [자료구조] 외부정렬(External Sort) Presentation 22페이지
    외 부 정 렬 (External Sort) * Abstract 내부 정렬들은 정렬될 레코드들이 모두 동시에 주 기억 장치에 존재한다는 것을 전제로 한 것이었다. 규모가 큰 파일은 전체를 주 기억 장치에 적재할 수 없으므로 이러한 경우에 내부 정렬은 적용할 수가 없다. ..
  • 데이터 파일을 읽어서 선택정렬하는 프로그램 3페이지
    데이터 파일 (data.txt)을 읽어서 선택 정렬하는 프로그램을 작성하여라. ◈ 소스 (selection.c) ◈ 소스 주석달기 #include #include #define MAX_SIZE 10000 // MAX_SIZE를 10..
  • 알고리즘 정렬(sort) - 선택정렬,버블정렬,삽입정렬,쉘정렬,퀵정렬,합병정렬,히프정렬,계수정렬,기수정렬,버킷정렬,외부정렬,다단계 합병정렬 104페이지
    ..PAGE:1 정렬(sort) 소개(I) 리스트에 주어진 여러 개의 원소를 순서대로 재배치하는 것. 내부 정렬(internal sort): 모든 원소의 리스트가 주기억장치에 있는 경우의 정렬 외부 정렬(external sort): 대부분의 자료가 외부 기억장치에 존재..
  • [자료구조, Algorithm] 외부정렬(External Sort) HWP version 38페이지
    1. 외부정렬 개요 1.1 외부정렬의 개념 많은 중요한 정렬 응용은 매우 큰 파일들을 처리해야 하므로 해서, 그 크기가 너무커서 컴퓨터의 주 기억장소에 적합하지 않을 정도이다. 그런 응용에 대한 적절한 방법은 중앙 처리 장치에 대한 외부적으로 처리하는 큰 양을 지니므로..
  • [프로그래밍] 퀵정렬과 합병정렬 3페이지
    1.퀵 정렬과 합병정렬 비교. 퀵 정렬: 퀵 정렬 방법은 하나의 커다란 입력 데이터의 집합을 정렬하는 것보다는 두개의 작은 입력 데이터들을 정렬하는 것이 빠르다는 일반적인 사실에 바탕을 둔다. 전체를 임의의 키 값을 기준으로 키 보다 작은 값과 큰 값으로 나누고, 나누..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [파일처리] 2-Way Merge를 구현하여 파일 정렬