수다닷컴

대체선택 알고리즘 질문.. 일차원배열이용해서 대체선택 소스코드작성하기
질문 내용 : 이 레코드 키 값을 이용해서
109 49 34 68 45 2 60 38 28 47 16 19 34 55
98 78 76 40 35 86 10 27 61 92 99 72 11 2
29 16 80 73 18 12 89 50 46 36 67 93 22 14
83 44 52 59 10 38 76 16 24 85일차원배열 이용해서 하라는데요..이게 예시로 나와있는건데요.
무슨말인지 이해가 좀 안가서요..ㅠㅠ
어떻게 소스코드를 짜야될지.. 답변좀 부탁드립니다..ㅠㅠ;
replacementselection() // 대체 선택 알고리즘
// m : 버퍼에 들어가는 레코드 수
// buffer[] : 버퍼-레코드 배열
// written[] : 해당 버퍼 레코드가 출력되었는지를 나타내는 플래그 배열
// frozen[] : 해당 버퍼 레코드가 동결되었는지를 나타내는 플래그 배열
// lastkey : 마지막으로 런에 출력된 레코드 키 값
// input : 입력 화일
for (i ← 0; i m; i++)
written[i] ← true;
i ← 0;
do {
readfrom(buffer[i], input);
written[i]←false;
i ← i + 1;
} while (i m && !end-of-file(input) );
// 런들을 생성
while (!end-of-file(input)) {
// 새로운 런을 생성
for (i ← 0; i m; i++)
// 동결 플래그 초기화
if (!written[i])
frozen[i] ← false;
while (any unfrozen records remain) {
// 레코드 하나를 런에 출력
select smallest unfrozen record buffer[s];
appendtorun(buffer[s]);
lastkey ← buffer[s].key;
written[s] ← true;
frozen[s] ← true;
if (!end-of-file(input)) {
readfrom(buffer[s], input);
written[s] ← false;
if (buffer[s].key lastkey)
frozen[s] ← false;
}
}
}
// 버퍼에 있는 나머지 레코드들을 출력
appendtorun(unwritten buffer[] records in ascending key order);
end replacementselection()

신청하기