병합정렬 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

자료구조 :: 병합정렬 Merge sort (c/c++ 구현)

병합정렬 (Merge sort) 병합정렬도 분할정복을 이용하기 때문에 퀵 정렬과 똑같이 O(N*logN)이다. 퀵정렬과 다르게 피봇값이 없다. 항상 반으로 나누기 때문에 logN을 보장한다. 반으로 나눠서 나중에 합치면서 정렬을 하자. #include int sorted[8]; // 정렬된 배열 void merge(int *data, int start, int mid, int end){ int i = start; int j = mid+1; int k = start; while(i

2018. 4. 29. 09:00