Enjoy Programming

간만에 포스팅입니다. 처음 목표는 1일 1포스팅이었는데, 그것도 잠시 이리도 게을러지는군요. 얼른 Angular나 Spring도 포스팅해야하는데... 요새는 간단한 알고리즘 관련 포스팅만 진행하게 되네요.암튼 오늘은 merge sort입니다. Quick Sort와 더불어 n log n의 성능을 내는 대표적인 정렬 방법입니다. 이름에서 알 수 있듯이 병합을 하면서 정렬을 하는겁니다. 그럼 gif를 통해 한번 살펴보겠습니다. 출처 : wikipedia.org . 우선 하나의 list를 계속해서 2 묶음으로 쪼갭니다. . 그리해서 하나의 element만 가지게 되면 병합을 실행합니다. . 병합을 할 때, 2 묶음씩 하게 되는데 이 때 작은것부터 병합을 해서 정렬을 하게 됩니다. 이해가 되셨죠? 이렇게 병합하는..