날마다 풍요로운 감수성 날마다 풍요로운 감수성

병합정렬을 공부했다. 여러 알고리즘 중 복잡한 정도는 '중'이라고 생각한다. 1) 작동원리 설명 1. 전체 리스트 중 중간값을 지정한다. 2. 중간값을 기준으로 왼쪽 그룹, 오른쪽 그룹을 나눈다. 3. 그룹 리스트 수가 하나가 될 때까지(결국 하나씩 다 쪼갠다는 뜻)나눈다. 나눌 때는 수의 크기가 아니라 위치로. ex) list = [2, 3, 1, 5, 4] -> 1회차 = [2, 3] , [1, 5, 4] -> 중간값은 4였다. 2회차 = [2], [3], [1], [5, 4] 3회차 = [2], [3], [1], [5], [4] -> 모두 하나씩이 됐으므로 종료. 코드 설명은 아래에서. 4. 나눠진 회차 역순으로 병합 과정을 거친다. 이 때는 수를 비교해 오름차순(작은 수부터)또는 내림차순으로 정렬..