|
정렬과 히프 정렬과 합병 정렬... 세가지 중에서 합병정렬을 택해서 해보았습니다.
합병정렬은 두개의 정렬이 끝난 데이터열을 합해서 그 경과 역시 정렬된 하나의 열로 만드는 합병을 기본 연산으로 하는 정렬 알고리즘입니다.
|
|
|
알고리즘(banker’s algorithm) 의 교착 상태의 해결방안 avoidance
14. 교착 상태 발생의 필요충분조건 상호배제, 점유와 대기, 환형대기
15. 스택가드 메모리상에서 프로그램의 복귀 주소와 변수사이에 특정 값을 저장해두었다가 그값이 변경되었
|
|
|
알고리즘 표현
알고리즘 검증
알고리즘 분석
공간 복잡도 분석
시간 복잡도 분석
점근 표기법
O (big –O)
(theta)
(omega)
정렬 문제와 정렬 알고리즘
선택 정렬 알고리즘
삽입정렬 알고리즘
합병 정렬 알고리
|
|
|
알고리즘,
세화 출판사
▷ ‘전문석 역’
컴퓨터 알고리즘, 홍릉과학원
▷ ‘민용식, 오삼권 역’
C++ 알고리즘, 대영사 1. 외부정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
1.3 외부정렬 알고리즘
2. 합병정렬
2.1 합병
2.2 합병
|
|
|
론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hwp
6. 합병 정렬(merge sort) 알고리즘의 개념.hwp
|
|
|
합병하는 과정이다.
//즉 low(i) 부터 mid 까지 한 배열.
//mid+1(j)부터 high까지 한 배열. 이 두 배열...!!
//i가 mid를 넘지 않고 j가 high를 넘지 않으면 계속 반복
while (i <= mid && j <= high) {
//num[i]가 작으면 그것을 결과 result에 복사
if (num[i] < n
|
|
|
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
|
|
메뉴펼치기
