합병 정렬 (Merge Sort)

합병정렬(Merge Sort)이란?

합병정렬은 여러 개의 정렬된 자료의 집합을 결합하여 한 개의 정렬된 집합으로 만드는 방법이다.

합병정렬을 쉽게 말하면 배열을 나눌 수 있는 데까지 나누고 합치면서 정렬하는 방식이다.

시간복잡도는 모든 케이스에 대해 O(n logn)이다.

합병정렬(Merge Sort) 구현 (Java)

https://github.com/jobcing/Algorithm/blob/master/src/imple/MergeSort.java