[알고리즘] 버킷 정렬(Bucket Sort)

버킷 정렬은 정렬 시간이 $O(n\log{n})$ 이하로 소요되는 정렬이다.

1. 배열에 들어있는 원소에 따라 적절히 버킷을 나눈다.
2. 배열에 들어있는 원소를 규칙에 따라 버킷에 나눠 넣는다.
3. 각각의 버킷을 정렬한다.
4. 버킷을 순서대로 방문하며 모든 원소를 다시 배열에 넣는다.

...작성중...