자바 알고리즘 - 병합 정렬

---

자바 알고리즘 - 병합 정렬 - 병합 정렬은 비교 기반 정렬 알고리즘으로, 존 폰 노이만이 1945년에 개발한 알고리즘이다. 합병정렬 종류 1) 2-way 합병 - 정렬되지 않은 리스트를 각 한 원소만 포함하는 n개의 부분 리스트로 분할한 다음 부분 리스트가 하나만 남을때까지 반복해서 병합하며 정렬된 부분리스트로 만든다. 2) n-way 합병 - 리스트 길이가 1 이하일때까지 아래의 순서로 진행한다. - 분할(리스트를 절반으로 나눠 부분 리스트로 생성) - 정복(부분 리스트를 병합 정렬로 정렬) - 결합(정렬된 부분 리스트들을 다시 병합 후 임시 배열에 결과 저장) - 복사(임시 배열에 저장된 결고라르 원래 배열에 복사) 합병정렬 예시 * 출처...

자바 알고리즘 - 병합 정렬에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 자바 알고리즘 - 병합 정렬