알고리즘 과제 3 Sort & Stassen’s Algorithm
- 최초 등록일
- 2019.09.17
- 최종 저작일
- 2017.10
- 9페이지/
한컴오피스
- 가격 3,000원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
* 본 문서(hwp)가 작성된 한글 프로그램 버전보다 낮은 한글 프로그램에서 열람할 경우 문서가 올바르게 표시되지 않을 수 있습니다.
이 경우에는 최신패치가 되어 있는 2010 이상 버전이나 한글뷰어에서 확인해 주시기 바랍니다.
소개글
"알고리즘 과제 3 Sort & Stassen’s Algorithm"에 대한 내용입니다.
목차
1. Merge Sort
1) 헤더 및 소스코드
2) 실행결과
2. Quick Sort
1) 헤더 및 소스코드
2) 실행결과
본문내용
#include <stdio.h>
#include <stdlib.h>
void merge(int low, int mid, int high);
void mergeSort(int low, int high);
void printArr(int a[], int n);
void copyArray(int start, int end);
//배열크기
#define number 100000
// 빈 배열
static int mergeArr1[number];
// 정렬되지 않은 배열
static int mergeArr2[number];
// 합병정렬함수
void mergeSort(int low, int high) {
int mid;
if(low < high) {
mid = (low + high)/2;
mergeSort(low, mid);
mergeSort(mid+1, high);
merge(low, mid, high);
}
}
void merge(int low, int mid, int high) {
int i = low;
int j = mid+1;
int k = low;
참고 자료
없음