merge sort

‘합침 정렬’을 제안합니다. 이는 ‘합병 정렬’과 같은 이유입니다. ‘합치다’는 ‘합병’보다 쉬운 1등급 기초 어휘입니다. 이 용어에 대비되는 ‘quick sort’의 번역어로는 ‘나눔 정렬’을 제안합니다.

‘합병 정렬’을 제안합니다. 이는 자료를 각 단계에 나눌 때는 그냥 나누고 다시 합칠 때 정렬하는 ‘merge sort’의 특징을, 자료를 각 단계에 나눌 때 정렬하고 다시 합칠 때는 그냥 합치는 ‘quick sort’의 특징에 대비한다는 점에서 위 개념을 잘 설명한다고 생각했습니다. 굳이 위 알고리듬을 ‘quick sort’에 비교한 이유는 이 두 알고리듬이 문제를 나눠 정복하는 대표적인 O (n log n) 알고리듬이면서 서로 대비되는 관계에 있다고 생각했기 때문입니다. 이 용어에 대비되는 ‘quick sort’의 번역어로는 ‘분단 정렬’을 제안합니다. 참고로 ‘합병(合倂)’은 4단계 기초 어휘, 즉 “초등학교 5-6학년 시기(만 11-12세)에 습득하여 평생에 걸쳐 일상 언어생활을 하는 데 두루 사용하는 어휘.”에 해당하므로 쉬운 어휘라 판단했습니다.

뭉쳐가며 정렬되는 모습을 그대로 적는게 어때요

합치기 정렬을 제안합니다.