python 算法之桶排序-python基础

桶排序

桶排序是计数排序的全新升级。它运用了涵数的投射关联，高效率是否的重要就取决于这一映射函数的明确。
为了更好地使桶排序更为高效率，大家必须保证这两个方面：

1. 在附加室内空间充裕的状况下，尽可能扩大桶的总数
2. 应用的映射函数可以将键入的 N 个数据信息匀称的分派到 K 个桶中

另外，针对桶中原素的排列，挑选哪种较为快速排序算法针对特性的危害尤为重要。

1. 何时更快

   当键入的数据信息能够匀称的分派到每一个桶中。

2. 何时比较慢

   当键入的数据信息被分派到同一个桶中。