# Bucket Sort

[**\[알고리즘\] 버킷 정렬 (Bucket Sort)**](https://hroad.tistory.com/25)

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

### Bucket sort

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