404 not found

9. 합병정렬(Merge Sort) ​ 분할정복법(Divide and Conquer) ex) merge sort, quick sort ​ 분할: 해결하고자 하는 문제를 작은 크기의 동일한 문제들로 분할 정복: 각각의 작은 문제를 순환적으로 해결 합병: 작은 무네의 해를 합하여 원래 문제에 대한 해를 구함 ​ 합병정렬(Merge Sort) ​ 데이터가 저장된 배열을 절반으로 나눈다. 각각을 순환적으로 정렬한다. 정렬된 두 개의 배열을 합쳐 전체를 정렬한다. 크기가 n/2인 정렬된 두 배열 ⇒ 크기가 n인 추가 배열 이용 void merge (int data[], int p, int q, int r) { int i = p, j = q+1, k = p; int tmp [data.length()]; while (i