병합 정렬
자바 [JAVA] - 합병정렬 / 병합정렬 (Merge Sort)
자바 [JAVA] - 합병정렬 / 병합정렬 (Merge Sort)
2021.03.31[정렬 알고리즘 모음] 더보기 1. 계수 정렬 (Counting Sort) 2. 선택 정렬 (Selection Sort) 3. 삽입 정렬 (Insertion Sort) 4. 거품 정렬 (Bubble Sort) 5. 셸 정렬 (Shell Sort) 6. 힙 정렬 (Heap Sort) 7. 합병(병합) 정렬 (Merge Sort) - [현재 페이지] 8. 퀵 정렬 (Quick Sort) 9. 이진 삽입 정렬 (Binary Insertion Sort) 10. 팀 정렬 (Tim Sort) Merge Sort [합병/병합 정렬] 이 번에 다뤄볼 정렬은 합병(병합) 정렬이다. 아마 대부분 합병, 혹은 병합이라는 단어를 알고있을 것이다. 왜 합병(병합)이라고 할까? 기본적으로 합병정렬은 '문제를 분할하고, 분할한 문..