请手写实现桶排序算法，并说明其适用场景。

Question

Accepted Answer

考察点：考察桶排序的编码实现、复杂度分析及适用场景理解。回答思路：正确实现桶排序，包括确定桶数量、分桶和桶内排序 正确分析时间复杂度和空间复杂度 说明桶排序适用场景，如数据分布均匀时的近似线性排序 指出桶排序的限制，如对数据分布敏感

考察说明