主要介绍了Python数据结构与算法之常见的分配排序法,结合实例形式分析了桶排序与基数排序的相关原理及实现技巧,需要的朋友可以参考下

本文实例讲述了Python数据结构与算法之常见的分配排序法。分享给大家供大家参考，具体如下： 箱排序（桶排序） 箱排序是根据关键字的取值范围1~m，预先建立m个箱子，箱排序要求关键字类型为有限类型，可能会有无限个箱子，实用价值不大，一般用于基数排序的中间过程。 桶排序是箱排序的实用化变种，其对数据集的范围，如[0,1) 进行划分为n个大小相同的子区间，每一个子区间为一个桶，然后将n非记录分配到各桶中。因为关键字序列是均匀分布在[0,1)上的，所以一般不会有很多记录落入同一个桶中。 以下的桶排序方