파이썬으로 병합 정렬 알고리즘 구현하기
이 포스트는 파이썬에서 병합 정렬 알고리즘을 구현한 포스트입니다. 필자의 티스토리 블로그에서도 병합 정렬을 구현한 포스트를 포스팅했지만 여기서는 그 코드를 조금 개량하였습니다. 병합 정렬(Merge sort)이라는 것은 합병 정렬이라고도 하는데, 말 그대로 병합해서 정렬하는 방법입니다. 어떻게 정렬하느냐 하면, 우선 정렬을 수행할 배열의 크기(원소의 개수)가 0 혹은 1이면 정렬이 완료된 것으로 보고 2 이상일 경우 정렬을 하는데 예를 … “파이썬으로 병합 정렬 알고리즘 구현하기” 더 읽기