首页
社区
课程
招聘
[原创]桶排序 链表 hash C语言实现
发表于: 2019-11-7 20:56 5465

[原创]桶排序 链表 hash C语言实现

2019-11-7 20:56
5465

思路:将数放到桶内,先将桶内排序,再整体排序。用链表数组表示桶,
然后用(元素值 + k)/(k+1)来定位插入哪个桶里

k 个桶,最后一个桶用来放最大值,只有 k - 1 个跨度,这 k - 1 个跨度对应 k - 1 个桶。

数对应的桶的下标为 (元素值 + k)/(k+1)

1.遍历原始数组 arr 找到最大值和最小值,确定桶数 k
2.对桶内的数做排序
3.遍历所有的桶,输出结果

 

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

上传的附件:
收藏
免费 2
支持
分享
最新回复 (2)
雪    币: 26971
活跃值: (63142)
能力值: (RANK:135 )
在线值:
发帖
回帖
粉丝
2
灵魂画手,最后一张图,我假装看懂了
2019-11-8 10:52
0
雪    币: 43
活跃值: (1084)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
3
Editor 灵魂画手,最后一张图,我假装看懂了[em_85]
2019-11-8 17:00
0
游客
登录 | 注册 方可回帖
返回
//