当前位置:天才代写 > tutorial > Python教程 > python 算法之桶排序-python基础

python 算法之桶排序-python基础

2021-02-23 15:23 星期二 所属: Python教程 浏览:10

桶排序

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

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

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

  1. 何时更快

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

  2. 何时比较慢

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

 

    关键字:

天才代写-代写联系方式