不二如是 发表于 2017-5-31 05:59:11

算法27 ◉‿◉ 桶排序

本帖最后由 不二如是 于 2017-5-31 06:12 编辑

http://xxx.fishc.com/forum/201705/05/225545py2j222x5z6x55n2.png

按照提示,完成代码,秀秀你的编程能力!

不许看答案,否则打屁屁



程序分析:
        排序 (Bucket sort)的工作的原理:假设输入数据服从均匀分布,将数据分到有限数量的桶里,每个桶再分别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排
        具体算法描述如下:
<1>.设置一个定量的数组当作空桶;
<2>.遍历输入数据,并且把数据一个一个放到对应的桶里去;
<3>.对每个不是空的桶进行排序;
<4>.从不是空的桶里把排好序的数据拼接起来。       

源代码:
**** Hidden Message *****




○面试题索引贴●
如果喜欢,请订阅{:10_303:} :
HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛

Fire_Lang 发表于 2017-7-24 10:35:56

最棒!!!

guzhiyun 发表于 2017-7-27 21:32:00

是不是用一个动态数组的所以来做?

dsa159245 发表于 2018-5-17 04:22:16

学习学习

忆不俊源 发表于 2018-6-21 19:48:36

第一次听说过这种排序的方法

a211827754 发表于 2018-9-24 16:20:42

em

sherlocktanner 发表于 2019-3-17 22:52:43

wangdxf 发表于 2019-4-1 13:13:49

{:9_227:}
页: [1]
查看完整版本: 算法27 ◉‿◉ 桶排序