Algorithm/알고리즘
Swift) 분할 정복 :: 합병 정렬(Merge Sort) 구현 해보기
안녕하세요!!!!!!!!!!!!!!!! 소들입니다 :) 오늘의 마지막 포스팅은 분할 정복 중에서도~~ 합병 정렬~~ 아마 합병 정렬까지 공부하면, 모든 정렬에 대해 다뤘다고 봐도 될 거 같아요 :) 아, 혹시 분할 정복과 퀵 정렬에 대해 모른다면 이 포스팅을 보고 오시길!!! 음.. 근데 제가 생각하기엔 정렬 중에서 가장? 난이도가 있다고 생각 돼요!!! 😱 이해하기가 좀 어려울 수 있으니 꼭 코드를 직접 짜보시는 걸 추천합니다~~ 모든 포스팅은 편의 말투로 합니다~!! 1. 합병 정렬이 모야? 합병 정렬 또한, 분할 정복 알고리즘 중 하나로, 퀵 정렬과 마찬가지로 재귀 함수를 이용함!!! 어떤 로직으로 동작하냐면, ① 배열을 절반으로 잘라, 두 배열로 나눔 (배열의 갯수가 7같이 홀수일 경우, 3개&4..