|
정렬은 적용할 수가 없다.
외부 정렬에 영향을 미치는 것은 여러 요인이 있지만 I/O의 속도가 일정하다는 전제하에서 생성되는 run의 수와 사용하는 파일의 수가
알고리즘의 성능에 지대한 영향을 미친다는 것을 알았다. 1. 외부정렬의
|
|
|
1. 외부정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
1.3 외부정렬 알고리즘
2. 합병정렬
2.1 합병
2.2 합병 정렬
2.3 리스트 합병 정렬
2.4 상향식 합병 정렬
2.5 활용도 특징
2.6 최적화된 구현
2.7 재 방문된 재귀
3. 외부정렬 종
|
|
|
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,
|
|
|
정렬(Internal sort)
외부정렬(External sort)
삽입법-Insertion Sort, Shell Sort
교환법-Bubble, Quick, Selection
선택법-Heap Sort
머지법-2Way Merge Sort
분배법-Radix Sort - Sorting 이란?
- Sort의 분류
- 내부정렬의 종류
- Quick Sort의 알고리즘(1)
- Quick Sort의
|
|
|
sort_main(); //프로그램의 매인 함수
void sort(short *, short); //각 소트를 비교하는 함수
void b_sort(short *, short); //sort()에 속하는 버블정렬
void s_sort(short *, short); //sort()에 속하는 선택정렬
void i_sort(short *, short); //sort()
|
|
|
외부 정렬이지만 머지를 생략하여 부르기도 함. Ⅰ자료처리 이론
Ⅰ). 자료 처리의 개념
2 ). 자료 처리의 과정
3 ). 자료 처리의 방식
4 ). 자료의 관리와 전산실
2. 자료구조의 개요
1) 배열과 레코드
2) 연결 리스트
|
|
|
algorithm) 제1장 알고리즘의 소개
1. 알고리즘의 정의와 표현
2. 알고리즘의 분석
3. 수학적 기초
4. 기본 자료구조
제2장 정렬과 선택
1. 기본 정렬 알고리즘
2. 퀵 정렬과 합병 정렬
3. 정렬 문제의 복잡도
4. 힙 정렬 (Heap Sort)
5. 기수 정
|
|
|
algorithm) 제1장 알고리즘의 소개
1. 알고리즘의 정의와 표현
2. 알고리즘의 분석
3. 수학적 기초
4. 기본 자료구조
제2장 정렬과 선택
1. 기본 정렬 알고리즘
2. 퀵 정렬과 합병 정렬
3. 정렬 문제의 복잡도
4. 힙 정렬 (Heap Sort)
5. 기수 정
|
|
|
외부링크
2. 내부링크
Ⅸ. HTML의 멀티미디어 삽입
1. 그림 넣기
1) 그림(Image)
2) 넷스케이프 지원 그림형식
3) 그림(Image)파일의 저장위치
4) 그림 넣기
2. 그림으로 연결하기
3. 사운드 파일 넣기
4. 비디오 파일 넣기
5. 자동 실행
참고
|
|
|
구조이다.
* m-원 트리 구조는 키 값의 일부분이 동일한 문자열이나 숫자로 구성된 자료를 표현하는데 효율적이다.
* 균형 트리는 실제 레코드까지의 탐색 길이가 동일하게 색인부를 완전 균형 트리로 구성한다.
(2) 인덱스 방법 : 정적(Static
|
|
메뉴펼치기
