|
1. 외부정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
1.3 외부정렬 알고리즘
2. 합병정렬
2.1 합병
2.2 합병 정렬
2.3 리스트 합병 정렬
2.4 상향식 합병 정렬
2.5 활용도 특징
2.6 최적화된 구현
2.7 재 방문된 재귀
3. 외부정렬 종
|
|
|
1. 문제 기술
○ 주어진 데이터를 내부정렬, 대체선택, 자연선택을 이용하여 외부정렬 기법을 설계하고 구현.
○ 내부정렬시 각 런의 크기는 10, 20, 30, 40, 50, 60, 70, 80, 90, 100 으로 구분, 각 런의 크기에 대해 비교
○ 테스트 결과는 각각의 외부
|
|
|
Abstract
내부 정렬들은 정렬될 레코드들이 모두 동시에 주 기억 장치에 존재한다는 것을 전제로 한 것이었다. 규모가 큰 파일은 전체를 주 기억 장치에 적재할 수 없으므로 이러한 경우에 내부 정렬은 적용할 수가 없다.
외부 정렬에 영향을
|
|
|
fclose(fp);
return (line-1); /* Total line is line-1 because array index is started at 1. */
}
void writeOutfile(char *output_name, int *A, int line){
int j;
FILE *fp;
if((fp=fopen(output_name, "w")) == NULL){
fprintf(stderr, "File opening error");
exit (0);
}
for(j=1; j<=line; j++){
fprintf(fp,
|
|
|
|
sort.hwp
[1] 정렬의 정의와 필요성
자료의 집합은 크게 리스트 또는 파일형태로 저장될 수 있다. 리스트는 자료의 집합이 모두 주기억장치에 저장되는 형태이며, 파일은 외부 즉, 보조기억장치에 저장되는 것이다. 리스트나 파일에
|
|
 |
외부적 표현이 변경될 때 영향 받지 않는다.(내외적으로 데이터의 표현방법의 변화는 사용자가 단말기를 이용하거나 응용 프로그램을 이용할 때 영향을 주지 않는다.) 데이터 표현에서의 변화는 쿼리, 업데이트, 보고서통신의 변화와 저장된
|
|
 |
외부 연계 정책공모전 준비 당시, 팀 내부에서 주제 선정을 두고 의견 차이가 컸습니다. 저는 팀장으로서 중재보다는 ‘정렬’이 필요하다고 판단했고, 각 팀원의 문제의식과 아이디어를 모두 시각화한 아이디어 맵을 정리해 회의에서 공유
|
|
 |
외부로부터의 자극과 비판적 시선이 반드시 필요하다고 생각하기 때문인 것입니다.
그리고 무엇보다, 체육이라는 영역을 ‘몸의 학문’이자 ‘사람의 학문’으로 계속 확장시켜 나가고 싶습니다. 몸은 거짓말을 하지 않는다는 말처럼, 신체
|
|
메뉴펼치기
