|
알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선
|
|
|
*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, "%d\n", A[j]);
}
fclose(fp);
}
void SWAP(int *a, int *b){
int temp;
temp = *a;
*a = *b;
*b = temp;
} 1. 소팅결과
2. 분석
3.
|
|
|
sorting)
k
-중 병합을 위해서는
2k
개 파일 필요
다상 정렬은
k
-중 병합을
k+1
개의 파일로 수행할 수 있도록 함
병합된 결과를 별도 파일에 저장하지 않고, 처리 마친 파일로 옮김
파일의 런 수를 조절
여러개의 파일이 비는 것 방지
파일 사
|
|
|
= C[i]; // 추출된 값을 배열 A에 맞춰서 저장
B[k]++; // 추출된 값이 같을 경우 다음칸에 저장할수 있도록 한다.
}
if(A[0][N-1] !=0) // 소팅이 다 끝났을 경우는 모든 원소가 A[0]에 있어야 한다.
break; 없음
|
|
메뉴펼치기
