
병합 정렬 (Merge Sort)
·
알고리즘 (with JAVA)/기본 알고리즘
1. 개념 설명 (1) 병합 정렬은 분할 정복 방법으로 퀵 정렬처럼 배열을 두 부분으로 원소 개수가 0 또는 1이 될때까지 쪼개고 쪼개서 크기를 비교해 병합해 나간다. (2) 병합 정렬은 합병 정렬이라고도 부른다. (3) 병합 정렬은 대표적인 분할 정복 알고리즘으로 존 폰 노이만의 천재성을 엿볼 수 있는 알고리즘이다. 2. 과정 - 실제로 수행되는 과정이며, 대표적인 분할 정복 방식이다. 3. 코드 123456789101112131415161718192021222324252627282930313233public class MergeSort { static int[] A = { 38, 27, 43, 9, 3, 82, 10 }; static int[] tmp = new int[A.length]; public..