[가장쉬운알고리즘] 합병 정렬(Merge Sort)
안녕하세요!! @ProWony입니다오늘 알고리즘 포스팅 주제는 합병 정렬입니다. 합병 정렬이란?데이터들을 반으로 계속 쪼갠뒤 계산하고 다시 쪼갠것들을 합치는 알고리즘 입니다. 먼저 분할 하는법, 분할 한뒤 병합 하는법, 이론은 굉장히 쉽습니다.다만 분할뒤 정렬을 하고난뒤 병합을 해야 합니다. 정렬을 하는법은 아래와 같습니다.위 사진의 병합에서 5번째 부분을 예를들어 설명하겠습니다. 병합을 할때는 두 부분을 합치는것이므로 쉽게 생각해서 배열이 2개 있다고 생각하시고 이해하시면 쉽습니다.배열을 두개가 있다고 생각하고 각 배열은 정렬이 되어 있기 때문에 하나의 배열의 시작점은 i, 다른 하나의 배열의 시작점은 j 입니다.각 배열의 제일 앞자리는 가장 작은 수가 차지하고 있기 때문에 A 배열의 가장 작은수가 B..
