请解释桶排序的原理、适用场景和复杂度，并给出一个简单实现思路。

Question

Accepted Answer

考察点：考察桶排序的算法原理、适用条件及实现能力。回答思路：准确描述桶排序的分桶与桶内排序流程 说明时间复杂度与输入分布的关系 指出适用于均匀分布数据的场景 能给出合理的分桶与桶内排序选择

考察说明