|
여섯가지 sorting 알고리즘입니다.
1. insert sorting
2. merge sorting
3. heap sorting
4. quick sorting
5. count sorting
6. radix sorting 없음
|
|
|
|
sorting 은 이러한 Heap의 성질을 이용하여 sorting을 하는 algorithm이다.
문제를 풀 때엔 문제 배열을 받아 heap 성질의 tree로 바꾸어 준다. 이때, 최하위 subtree에서부터 heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로
|
|
|
T5
입력값
65091
63463
29486
39846
19815
83649
81364
98675
결과 값
SELECTION SORTING
SOURCE DATA : 65091 63463 29486 39846 19815
SORTED DATA : 19815 29486 39846 63463 65091 1. 1. 1. 1. 프로그램 제목
1. 1. 1. 입력설계
1. 1. 1. 출력 설계
SOURCE PROGRAM
1. 1. 1. 입력값
결과 값
|
|
|
|
duration = testPerformance(dataInsertion, size, INSERTION);// insertion sort 실행및성능측정
printf("Insertion Sort :%.2f", duration);
duration = testPerformance(dataQuick, size, QUICK);// quick sort 실행및성능측정
printf("\tQuick Sort :%.2f\n", duration);
} 5주 - Sorting Performance analy
|
|
|
22222222
11111111 11111111
A[1]
11111111 22222222
11111111 22222222
A[2]
11111111 11111111
22222222 22222222
A[3]
33333333 22222222
33333333 11111111
A[4]
33333333 11111111
33333333 22222222 1. SORTING.c의 코드 (C 프로그램)
2. SORTINGS.s의 코드 (어셈블리 프로그램)
3. 프로그램 실행
|
|
 |
Sorting)을 하여 제일 작은 분산값을 맨 뒤쪽 배열에 저장한 후 그 값을 출력하였으며, 또한 그 값을 분 산들 저장한 2차원 배열과 비교하여 같은 값을 가지는 좌표를 출력하게 하였다. 위의 결과를 보면 두 번째 그림의 좌표(130, 72)에서 가로세로
|
|
메뉴펼치기
