병합정렬(Merge Sort) 존 폰 노이만(John von Neumann) 이 만든 분할 정복 알고리즘 Devide, Conquer, Combine 1. 분할(홀수일경우) 2. 병합 (Merge) 분할(짝수일경우) #include #define SIZE 8 int tmp[SIZE]; void merge(int arr[], int left, int right) { int L, R, k, a; int mid = (left + right) / 2; L = left; R = mid + 1; k = left; while (L 2021. 1. 13. 이전 1 다음
