十大排序算法之九:桶排序(Python)

桶排序

桶排序是计数排序的升级版,它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效,我们需要做到这两点:
首先,在额外空间充足的情况下,尽量增大桶的数量
其次,使用的映射函数能够将输入的N个数据均匀的分配到K个桶中

1. 算法步骤

1.1 设置固定数量的空桶;
1.2 把数据放到对应的桶中;
1.3 对每个不为空的桶中数据进行排序;
1.4 拼接不为空的桶中数据,得到结果。

2. Python代码实现
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。