[알고리즘] 합병 정렬 part.2
·
📜 알고리즘&자료구조
대부분의 합병 정렬을 할때 재귀를 사용한다. 재귀란? (⬇️ 블로그 참고)https://recordoftheday.tistory.com/entry/%EC%95%8C%EC%9E%90 합병 정렬의 목표배열을 계속 반으로 나누기! 하나의 배열을 반으로 어떻게 나눌까?1. slice 사용arr.slice를 작성하고 0에서 중간 배열로 👉🏻 중간 배열에서 0으로 간다. arr.slice(0, mid) → 앞 절반arr.slice(mid) → 뒤 절반 그러면 두 개의 절반이 생긴다. 각각의 절반으로 무엇을 할까?합병 정렬을 다시 호출하고 각각의 절반을 다시 절반으로 쪼갠다. 👈🏻 재귀를 계속하게 되는것 재귀의 기본 케이스가 뭐였는가? 배열 길이가 1보다 작거나 같을때였다. 1이나 0을 의미한다. 그렇게 모..