일반적으로 정렬 중에 가장 빠른 알고리듬은 quick sort로서 O(N*logN)의 평균속도를 가지고 있다.
하지만, 분포가 어느정도 균등한 자료의 경우
버킷 소트를 하게 되면 O(n)으로 정렬을 할 수 있다.
Hash의 개념을 사용하게 되며.. 그림은 REF-SITE 참조.
단점: 버킷을 미리 만들어 둬야 하므로 메모리 소비가 좀 있고
그 외 최악의 속도는 O(n)*버킷내 정렬시간 이 되므로 O(n**2)까지도 갈 수 있다.
(어차피 quick sort도 O(n**2)까지 갈 수 있으므로. 자료가 적당하다면 일반적으로 quick sort보다 속도는 좋은 것 같다 ).