◾ 병합정렬 여러개의 정렬된 자료의 집합을 병합해 한개의 정렬된 집합으로 만드는 방식 분할 정복 알고리즘 활용해 문제 해결 자료를 최소 단위 문제까지 나눈 후 차례대로 정렬해 결과를 얻음 top-down 안정 정렬 더보기 분할 정복 알고리즘 이란 ??? > 문제를 더 작은 2개의 문제로 분리하고 각각을 해결한 결과를 모아서 원래의 문제를 해결하는 전략 시간 복잡도 O(n log n) 병합 정렬 과정 이해를 돕기 위해 사진으로 먼저 정리하자면 다음과 같다. 병합하는 과정이 헷갈렸는데, 위의 이미지를 보고 이해하게 되었다. 하나의 큰 리스트를 두 개의 균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여 전체가 정렬된 리스트가 되게 하는 방법이다. 이러한 병합 정렬..
