quick sort

‘나눔 정렬’을 제안합니다. 이는 ‘분단 정렬’과 같은 이유입니다. ‘나누다’는 ‘분단’보다 쉬운 1등급 기초 어휘지만 여러 상황에서 많이 쓰이는 만큼 이 용어로 ‘quick sort’를 잘 설명할 수 있을지는 더 확인해 봐야 할 것 같습니다. 이 용어에 대비되는 ‘merge sort’의 번역어로는 ‘합침 정렬’을 제안합니다.

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

퀵은 누구나 아는 쉬운 용어인 듯합니다.

직관성, 발음 유사성