0

합병 정렬(Merge sort)

#들어가기이번 포스팅에서는 합병 정렬(merge sort)에 대해 알아보겠습니다. #합병 정렬(merge sort)합병 정렬(merge sort)은 분할 정복법을 활용한 sort 방법입니다. 분할 정복법은 익히 들어본바와 같이 다음과 같습니다. 분할 : 해결하고자 하는 문제를 작은 크기의 동일한 문제들로 분할 정복 : 각각의 작은 문제를 순환적으로 해결