[C언어] Sorting Algorithm의 비교

소개글

본 리포트에서는 총 5가지의 sorting algorithm에 대해 소개하고 성능을 비교한다. 이들은 각각 insertion sort, shell sort, heap sort, merge sort, quick sort로, 총 100개, 1000개, 10000개의 난수 집합을 이 다섯 가지의 알고리즘을 통해 정렬한 후 수행 시간을 비교하여 그래프로 나타내었다. 본 리포트는 한글로 작성되었으며, 해당하는 알고리즘과 소스 코드가 모두 첨부되어있다.

목차

1. 각각의 Sorting Algorithm
2. 메인 함수 – 수행시간 측정
3. 프로그램 실행 결과
4. 결과 분석 및 토의

본문내용

1. 각각의 Sorting Algorithm
Insertion sort, shell sort, heap sort, merge sort, quick sort의 총 다섯 개의 sorting algoritm을 이용하여 난수들을 오름차순으로 정렬하고, 수행시간을 출력할 것이다. 모든 sorting algorithm의 코드는 교과서에 포함되어 있으니 간략하게 소개만 하겠다.

다음은 코드에 포함된 sort_header.h 파일의 본문이다.
#defineLeftChild(i) (2*(i)+1)
#define Cutoff (3)

void Swap(int *a, int *b);

voidInsertionsort(int A[], int N);

voidShellsort(int A[], int N);

voidHeapsort(int A[], int N);
voidPercDown(int A[], int i, int N);

voidMergesort(int A[], int N);
voidMSort(int A[], intTmpArray[], int Left, int Right);
void Merge(int A[], intTmpArray[], intLpos, intRpos, intRightEnd);

void Quicksort(int A[], int N);
voidQsort(int A[], int Left, int Right);
int Median3(int A[], int Left, int Right);
↑sort_header.h 파일 본문

참고 자료

없음