[컴퓨터工學(공학) ] 3-way 외부 합병 정렬 > seoulsportal5

seoulsportal5

[[ 이 포스팅은 제휴마케팅이 포함된 광고로 커미션을 지급 받습니다. ]

[컴퓨터工學(공학) ] 3-way 외부 합병 정렬

페이지 정보

작성일 20-11-23 13:44

본문

버퍼를 Sorting 하는 방식은 개발자(developer) 임의로 정해서 구현한다.
void flush(FILE *out, int buf)
버퍼를 출력하고 비우는 함수
int isfull(int buf)
버퍼가 가득 찼는지 체크하는 함수(가득차면 return 1,…(drop)

[컴퓨터工學(공학) ] 3-way 외부 합병 정렬
다.
3-way 외부 합병정렬을 구현하는데, 버퍼의 크기는 버퍼1, 2, 3은 각각 1KBytes이고, 출력에 쓰이는 버퍼(out)도 1KBytes이다.

int partition(int list, int left, int right)
버퍼(list)를 두 부분으로 파티션 하는 함수. quick_sort()에서 사용된다
void quick_sort(int list, int left, int right)
버퍼(list)에 저장된 키 값을 퀵정렬(quick-sort)로 정렬하는 함수.
int compare(int a, int b, int c)
a, b, c 중에 최솟값을 구하는 함수.
int oddeven(int x)
x가 홀수인지 짝수인지 구별하는 함수(짝수 : return 0, 홀수 : return 1)
void init(int buf)
버퍼를 초기화한다.

2. 프로젝트 구현
다음은 이번 프로젝트 구현에 있어서 임의로 정이한 함수에 대한 설명(說明)이다. 출력버퍼가 가득 차면 임시파일(temp1.txt, temp2.txt)에 binary 형태로 Write 하고, 버퍼를 비운 후에 다시 채워가면서 Merge Sorting 하는 프로그램(program]) 을 구현하는 것이다.

Download : [컴퓨터공학] 3-way 외부 합병 정렬.hwp( 43 )

[컴퓨터공학] 3-way 외부 합병 정렬 , [컴퓨터공학] 3-way 외부 합병 정렬공학기술레포트 , [컴퓨터공학] 3-way 외부 합병 정렬
레포트/공학기술

[컴퓨터工學(공학) ] 3-way 외부 합병 정렬

설명

[컴퓨터공학],3-way,외부,합병,정렬,공학기술,레포트
순서

[컴퓨터공학]%203-way%20외부%20합병%20정렬_hwp_01.gif

[컴퓨터공학]%203-way%20외부%20합병%20정렬_hwp_02.gif

[컴퓨터공학]%203-way%20외부%20합병%20정렬_hwp_03.gif

[컴퓨터공학]%203-way%20외부%20합병%20정렬_hwp_04.gif

[컴퓨터공학]%203-way%20외부%20합병%20정렬_hwp_05.gif

3-way 외부 합병 정렬

1. 프로젝트 설명(說明)
순차파일(binary형태)로 주어지는 데이터 파일(.dat)에서 킷값에 해당 하는 부분을 가지고 정렬을 실행한다. Merge Sorting은 각 단계(step)별로 수행된다
Merge Sorting 되는 방식은 아래 그림과 같다. 즉 버퍼의 내용을 -1로 채운다.

seoulsportal5 목록
번호	제목
189	누리망 산업과 위험관리 plan
188	재결정(Recrystallization)
187	영국의 엘리자베스 빈민법(구빈법)은 어떠한 歷史(역사)적 의의를 가지며 현재 사..
186	[자연과학]생화학 實驗보고서 - 난용성[쌀] 고체물질 및 액체[에탈올, 물]의 밀도 측정(測定) 법
185	시설들의 종류와 그 사회적 역할에 대해 조사하고 각 시설들에서의
184	바이두 BAIDU 기업및 서비스analysis(분석) 과 바이두 기업전략,marketing 전략analy…
183	[Meriam. Kraige] 정역학 8판 시그마프레스 해법 part.1-4
182	근로기준법상 휴직의 검토
열람중	[컴퓨터工學(공학) ] 3-way 외부 합병 정렬
180	[재무관리] 재무관리의 개념(槪念)과 목적 및 재무관리활동, 재무정보시스템
179	공직윤리
178	장애인복지에서 자립생활의 관념과 서비스에 대해 설명(說明)하시오
177	[인천교통공사자기introduction서] 인천교통공사자기소개서+[면접기출문제] 인천교통공사공채자기intro…
176	본죽(본아이에프) 기업分析(분석)과 본죽 마케팅 SWOT,4P戰略分析(분석)및 본죽 해외진출 마케팅 성공,실…
175	노인복지론 - 노인부양의 사회화와 노인장기요양보험제도의 現況(현황) 및 문제가되는점 과 改善(개선) …

seoulsportal5 목록

번호

제목

189

누리망 산업과 위험관리 plan

188

재결정(Recrystallization)

187

영국의 엘리자베스 빈민법(구빈법)은 어떠한 歷史(역사)적 의의를 가지며 현재 사..

186

[자연과학]생화학 實驗보고서 - 난용성[쌀] 고체물질 및 액체[에탈올, 물]의 밀도 측정(測定) 법

185