합병정렬 (Merge Sort), 백준 2751 Java
https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 배열의 길이가 1이 될때 까지 분할 한뒤, 정렬하며 합치는 알고리즘 알고리즘 장점 : 안정정렬 (같은 값일 경우 상대적 위치가 바뀌지 않는다) 3 100000 -100000 0 -100000 0 100000 구현 방법 : (1) 배열을 반으로 나눠준다. (2) 나눈 배열을 다시 MergeSort에 태운다 (3) MergeSort를 타고 나온 두 배열의 요소들을 크기 비교하며 합친다. ..
