1. 분할정복기법을 이용한 버킷정렬(Bucket sort Using Divide and Conquer Approach) 버킷정렬은 정렬하고자 하는 숫자의 전체 범위를 알고 있을 때 사용하는 정렬 방법이다. 전체 범위를 여러 버킷으로 나누고, 배열을 읽어가며 숫자들을 해당 버킷에 넣는다. 버킷들을 독립적으로 정렬하여 순서대로 모으면 정렬이 완료된다. 순차 알고리즘의 시간 복잡도는 버킷수를 m개라 가정했을 때 O(n log(n/m))이다. 숫자들이 균등분포를 이루어 버킷으로 이동하게 되는 숫자들의 개수가 서로 비슷할 때 효율적인 정렬방법이다. 하지만 숫자들이 균등분포를 이루지 않는 경우에는 어떤 프로세스는 할일이 많아 시간이 오래걸리고, 어떤 프로세스는 할일이 적어 일이 일찍 끝날 수 있다. 따라서 프로세스..
