|
합병하여 홀수 런은 새로운 파일(3번)에 짝수 런은 새로운 파일(4번)에 출력. 이렇게 발생한 3번, 4번 파일을 다시 동일한 방법으로 합병하여 1번 2번 파일에 재기록 하여 파일이 하나가 될 때까지 반복.
- 각 외부정렬 기법에 대해 발생한 런
|
- 페이지 13페이지
- 가격 2,000원
- 등록일 2009.11.08
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
화일로 합병
. 2개의 입력화일을 합병하는 단계가 되면 합병의 한 주기가 종료
한주기에 각 레코드는 한번씩 처리
* Text 173p (그림7.15) 3-원 계단식합병 참조
* Text 174-175p (그림7.16) m-원 계단식합병 알고리즘 참조
1.6 유틸리티에 의한 정렬 합병
|
- 페이지 5페이지
- 가격 800원
- 등록일 2001.11.26
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
C 언어로 구현하였습니다.
input.txt 파일을 받아 정의된 레코드의 필드 형식을 기준으로
키정렬을 수행하고 output.txt 파일에 기록하는 프로그램입니다.
화일처리론의 레포트로 기본적인 키소팅을 수행합니다.
|
- 페이지 4페이지
- 가격 1,500원
- 등록일 2006.06.20
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
정렬-합병 알고리즘
주 화일을 런(run)이라고 하는 작은 부화일(subfile)들로 나누고 이들을 정렬한 후 정렬한 런들을 합병하여 더 큰 규모의 정렬된 부화일들을 생성하는 과정을 반복한다. 주기억 장치에 버퍼 공간을 필요로 하며 그 버퍼 공간
|
- 페이지 44페이지
- 가격 3,000원
- 등록일 2005.11.10
- 파일종류 피피티(ppt)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
정렬되어 있는 것 이라, 그대로 출력되면 됩니다.
-역순으로 정렬된 상태(190번)
시간 복잡도에 대한 평가 ----------------------------------------------
수진이의 생각 ------------------------------------------------------
퀵 정렬과 히프 정렬과 합병 정렬... 세가지
|
- 페이지 3페이지
- 가격 5,000원
- 등록일 2008.04.03
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|