병합

처음하시는 분들을 위한 C언어 기초강의 시즌2 - 39 [정렬 알고리즘(합병 정렬)]

제 39강) 정렬 알고리즘 - 합병 정렬 오늘은 정렬 알고리즘의 네번째 시간으로 "합병 정렬"에 대해서 알아봅니다. 기본적으로 합병 정렬은 배열에서 사용합니다. (Merge Sort라고 불립니다.) (합병 정렬 혹은 병합 정렬이라고 불립니다.) 합병 정렬이란 (사진 출처 : 위키 백과 - 합병 정렬) 합병 정렬은 배열을 계속 쪼개어 최소 단위인 2개일때 선행적으로 정렬을 한 뒤에 다시 합병하여 정렬, 합병하여 정렬을 반복하는 정렬방식입니다. 일단 배열을 원소의 크기가 최대 2개가 될 때까지 쪼갭니다. 이 쪼개지는 과정을 크게 "왼쪽 부분"과 "오른쪽 부분"으로 구분할 수 있습니다. 이렇게 9와 11은 왼쪽으로 2번 나뉘어진 부분이 되고 8은 왼쪽으로 한 번, 오른쪽으로 한 번 나뉘어진 부분이 되며, 2와..