합병정렬1 Marge Sort (합병 정렬) 합병 정렬은 비교 기반 정렬의 알고리즘으로 분할 정복 알고리즘의 하나이다. 합병 정렬은 아래와 같이 동작한다. 1. 리스트의 길이가 0 또는 1이면 이미 정렬된 것으로 본다. 그렇지 않은 경우에는 2. 정렬되지 않은 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나눈다. 3. 각 부분 리스트를 재귀적으로 합병 정렬을 이용해 정렬한다. 4. 두 부분 리스트를 다시 하나의 정렬된 리스트로 합병한다. 아래 그림을 보면 이해가 빠를 듯 하다. 구현된 Class는 아래와 같다. class MergeSort{private void merge(int[] arr, int startPoint, int midPoint, int endPoint){int n1 = midPoint - startPoint + 1;int.. 2016. 3. 19. 이전 1 다음
