Bucket Sort

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

계수 정렬은 키 값이 작은 범위 안에 들어올 때 적용할 수 있는 방법이지만 버킷 정렬은 키 값의 범위뿐만이 아니라 그 범위 내에서 키값이 확률적으로 균등하게 분포된다고 가정할 수 있을 때 적용할 수 있는 방법이다.

Bucket sort

• Bucket sort is mainly useful when input is uniformly distributed over a range