写点什么

桶排序

0 人感兴趣 · 2 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/e0/e03f83631f0f017ed676393aceb40bfb.png?x-oss-process=image/resize,w_416,h_234

python 实现·十大排序算法之桶排序 (Bucket Sort)

用户头像
南风以南
2020 年 5 月 30 日

桶排序也叫箱排序,其主要思想是:将待排序集合中处于同一个值域的元素存入同一个桶中,也就是根据元素值特性将集合拆分为多个区域,则拆分后形成的多个桶,从值域上看是处于有序状态的。对每个桶中元素进行排序,则所有桶中元素构成的集合是已排序的。

桶排序_桶排序技术文章_InfoQ写作社区