병합 정렬(Merge Sort)

이전 포스팅의 삽입정렬의 수행시간이 라면

병행정렬은 로써 성능이 훨씬 우수하다.

아래는 java로 병행정렬 코드화 한 것.

// R[j]가 L[i]보다 작다면 A[k]에 R[j]값 저장                                             

배열의 마지막 값을 해당 자료형의 MAX값을 주지 않고도 처리할 방법이 있다고 생각하지만

추가적으로 복잡하게 다른 알고리즘으로 범위 초과를 제한 하는 것보다

마지막값에 MAX값을 줌으로써 배열의 범위를 초과하여 발생하는 익셉션을 막아주는게

깔끔한것 같아서 책에 있는 이론을 그대로 코드화 해봤다.

보기에도 이해하기 쉬운것 같아서 만족.