배열을 생성하고 시작하세요
비교: 0회 | 교환: 0회
병합 정렬(Merge Sort) 알고리즘의 동작 과정을 시각적으로 보여줍니다. 배열을 반으로 나누고 병합하면서 정렬합니다. 항상 O(n log n)의 안정적인 시간 복잡도를 보장합니다.
시작 버튼을 누르면 분할과 병합 과정이 애니메이션으로 표시됩니다.
안정 정렬이므로 같은 값의 상대적 순서가 유지됩니다. 추가 메모리 O(n)이 필요합니다.