|
정렬과 히프 정렬과 합병 정렬... 세가지 중에서 합병정렬을 택해서 해보았습니다.
합병정렬은 두개의 정렬이 끝난 데이터열을 합해서 그 경과 역시 정렬된 하나의 열로 만드는 합병을 기본 연산으로 하는 정렬 알고리즘입니다.
|
|
|
알고리즘(banker’s algorithm) 의 교착 상태의 해결방안 avoidance
14. 교착 상태 발생의 필요충분조건 상호배제, 점유와 대기, 환형대기
15. 스택가드 메모리상에서 프로그램의 복귀 주소와 변수사이에 특정 값을 저장해두었다가 그값이 변경되었
|
|
|
알고리즘 표현
알고리즘 검증
알고리즘 분석
공간 복잡도 분석
시간 복잡도 분석
점근 표기법
O (big –O)
(theta)
(omega)
정렬 문제와 정렬 알고리즘
선택 정렬 알고리즘
삽입정렬 알고리즘
합병 정렬 알고리
|
|
|
론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hwp
6. 합병 정렬(merge sort) 알고리즘의 개념.hwp
|
|
|
|
|
|
n);
MergeSort(d, n);
delete d;
} 배열의 크기에 따른
삽입정렬, 힙정렬, 합병정렬의 비교 횟수.
배열을 랜덤으로 생성하여 세 가지 정렬 방법으로 정렬하였을 경우
각각의 방법에서 나타나는 비교 횟수를 분석해주는 프로그램.
|
|
|
|
선택정렬과 퀵정렬 합병정렬의 성능을 분석하는 프로그램입니다..
각 정렬의 함수와 성능분석의 메인함수로 구성되어있습니다..
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 10
typedef struct { 프로그램 7.7 정렬된 두 리스트의 합병
프로그램 7.9 merge_pass
프로그램 7.10 merge_sort
|
|
|
합병정렬
1.587
1.933
1.608
3.397
9.460
21.620
퀵 정렬
0.564
1.921
1.238
2.579
7.031
14.160
<성능 측정에 따른 그래프> 1. 프로그램 소스
합병정렬(링크를 사용하는) : lec4-5, 퀵정렬(순환버전) : lec5-1 사용
CompareMeasure.java
MergeSortClass.java
QuickSortClass.jav
|
|
|
합병하는 단계가 되면 합병의 한 주기가 종료
한주기에 각 레코드는 한번씩 처리
* Text 173p (그림7.15) 3-원 계단식합병 참조
* Text 174-175p (그림7.16) m-원 계단식합병 알고리즘 참조
1.6 유틸리티에 의한 정렬 합병
정렬합병 유틸리티(utility)
- 범용
|
|
메뉴펼치기
