병합 정렬
병합 정렬 배열 앞부분(영역)과 뒷부분(영역)으로 분할하여 정렬 후 다시 병합(합치기)하는 작업을 반복하며 정렬하는 알고리즘 병합 과정? 위와같이 배열을 앞, 뒤로 나눠서 각자 정렬한 후에 각각의 분할된 배열을 앞에서부터 서로 비교하며 기존 배열에 병합하게 된다. 이때 비교 대상인 두 배열 중 비교 후 값으로 선택되면 그 값이 있던 배열은 다음 요소로 이동하며 비교해나간다. //두 배열 병합하기 static void merge(int[] a,int na,int[] b,int nb, int[] c){ int pa = 0; int pb = 0; int pc = 0; while(pa < na && pb < nb) c[pc++] = a[pa] < b[pb] ? a[pa++] : b[pb++]; // a , b ..