|
성능에 지대한 영향을 미친다는 것을 알았다. 1. 외부정렬의 개요
2. 외부정렬의 종류 및 분석
- 자연 2-원 합병(Natural 2-way)
- 균형 2-원 합병(Balanced 2-way)
- 균형 m-원 합병(Balanced m-way)
- 다단계 합병(Polyphase)
3. 성능 비교
4. 결론
|
|
|
해보진 않았지만 제약이 있는 sort이긴 하지만 퀵소트보다도 빠른 성능을 보인다
2)시간 복잡도가 O(n)이라고 생각할 수 있기 때문인듯 하다. - Radix Sort란
- Radix Sort의 정렬 방법
- 기수 정렬 알고리즘
- Radix Sort 알고리즘의 분석
|
|
|
quicksort(data1, 0, MAX-1);
qsum=qsum+count;
printf(" 퀵정렬: %d번 비교\n", count);
count=0;
bin_inser_sort(data2, 0);
bsum=bsum+count;
printf(" 이진삽입정렬
|
|
|
정렬 알고리즘에서 for문을 두 번 쓰는데 i를 처음부터 n-1번째 요소까지 돌리고 k를 두 번째부터 n번째까지 돌리면 되는데 책에서는 i를 처음부터 n번째 요소까지 돌리게 되어 있어서 한번의 일을 더하게 된다는 것을 발견했습니다. 왜냐하면 i
|
|
|
데이터 세트에 대한 정렬을 수행하려면 더 고급 정렬 알고리즘(예: 퀵 정렬, 병합 정렬 등)을 사용하는 것이 좋습니다.
참고 링크 :
https://ssdragon.tistory.com/110
https://kim-oriental.tistory.com/15
https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
|
|
|
|
char inputS[MAX_Size];
int lenSl
void orders(int);
void sort(int);
int findfirstgreater(int);
void exchange(int,int);
만약에 내가 abbd라는 스트링을 파일 입력으로 받았을 때 한 문자에 관해서 각각 정렬한다고 가정한다면 나올 수 있는 경우의 수는 12가지 이다.
|
|
|
1. 정렬이란?
2. 정렬 알고리즘의 종류와 구현
(1) 삽입 정렬
(2) 거품 정렬
(3) 병합 정렬
3. 각 정렬 함수의 시간 측정 결과
(1) 이미 정렬된 파일의 경우 실행 시간의 비교
(2) 난수 배열에 대한 실행 시간의 비교
(3) 반쯤 정렬된 배열에
|
|
|
|
C 언어로 구현하였습니다.
input.txt 파일을 받아 정의된 레코드의 필드 형식을 기준으로
키정렬을 수행하고 output.txt 파일에 기록하는 프로그램입니다.
화일처리론의 레포트로 기본적인 키소팅을 수행합니다.
|
|
|
|
버블정렬이고 소스입니다.
혹시라도 문의는 ms2020@naver.com 으로 보내주시면
아는 선에서 성심것 답변해드리겠습니다.
|
|
|
|
정렬: %d번 비교\n", count);
count=left=0;
right=MAX-1;
quicksort(list2, left, right);
qsum=qsum+count;
printf(" 퀵정렬: %d번 비교\n", count);
}
printf("\n선
|
|
메뉴펼치기
