머지소트(MergeSort) 구현해보기 JAVA(자바)

병합 정렬은 분할 정복이라는 알고리즘에 근거하여 만들어진 정렬 방법이다.

 

우선은 분할의 과정으로 데이터를 둘로 나누고 하나씩 구분이 될 때까지 진행을 한다.

 

분할이 완료되었다면 작은 순서대로 하나씩 b 배열에 추가해서 순서를 맞추고 a배열에 넣어준다.

 

별도의 배열이 하나 더 필요하다는 특징이 있다.