|
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
|
|
|
정렬(2-way merge Sort) ⇒ 병합법
① 이미 순서 배열된 두 개의 파일을 병합하여 하나의 정렬된 파일로 만드는 정렬 방식.
② 수행시간 : O(nlog2n)
③ 메모리 사용 공간 : S=2n
④ 전체 수행 단계 횟수(패스 횟수) : log2n
◈ 외부 정렬
: 보조 기억 장치를
|
|
|
정렬(Quick Sort) : 스택이용
* 히프 정렬(Heap Sort) : 이진트리로 구성한 후에 정렬, 연산시간이 최악과 평균의 경우 모두 0으로 빠른 속도를 갖는 정렬방식
(3) 외부 정렬 : 보조기억장치를 이용한 정렬 방법
* 자연 합병 병렬(Natural Merge Sort)
*
|
|
|
import java.util.*;
public class MergeSort {
public static void main
(String[] args){
int[] array = new int[100];
Random rand = new Random();
for(int i = 0; i<array.length; i++){
array[i] = rand.nextInt(30);
}
|
|
 |
정렬(Sorting)을 하여 제일 작은 분산값을 맨 뒤쪽 배열에 저장한 후 그 값을 출력하였으며, 또한 그 값을 분 산들 저장한 2차원 배열과 비교하여 같은 값을 가지는 좌표를 출력하게 하였다. 위의 결과를 보면 두 번째 그림의 좌표(130, 72)에서 가
|
|
|
외부적 표현이 변경될 때 영향 받지 않는다.(내외적으로 데이터의 표현방법의 변화는 사용자가 단말기를 이용하거나 응용 프로그램을 이용할 때 영향을 주지 않는다.) 데이터 표현에서의 변화는 쿼리, 업데이트, 보고서통신의 변화와 저장된
|
|
 |
외부 연계 정책공모전 준비 당시, 팀 내부에서 주제 선정을 두고 의견 차이가 컸습니다. 저는 팀장으로서 중재보다는 ‘정렬’이 필요하다고 판단했고, 각 팀원의 문제의식과 아이디어를 모두 시각화한 아이디어 맵을 정리해 회의에서 공유
|
|
 |
외부로부터의 자극과 비판적 시선이 반드시 필요하다고 생각하기 때문인 것입니다.
그리고 무엇보다, 체육이라는 영역을 ‘몸의 학문’이자 ‘사람의 학문’으로 계속 확장시켜 나가고 싶습니다. 몸은 거짓말을 하지 않는다는 말처럼, 신체
|
|
메뉴펼치기
