| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1142 人关注过本帖
标题:求高手,木桶算法!
只看楼主 加入收藏
我爱耶西
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2011-6-10
结帖率:0
收藏
已结贴  问题点数:10 回复次数:2 
求高手,木桶算法!
   对多于20个的100以内的数采用木桶排序算法分类
木桶算法例:
    输入:23,3,465,2,57,561,36,35
    分类结果:
        23    3     465    57
        2     36            561
                  35
    按每个数的第一位数排序,然后把第一位数相同的就直接写下面去。
搜索更多相关主题的帖子: 木桶 
2011-12-27 23:07
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:5 
这个应该叫桶排序吧

对于你的题目和数据表示有点茫然,“100以内的数”,“465”,不知到这是什么情况

如果规定是100以内的,那么创造10个桶,每个桶都是一个链表,即首先定义一个链表

struct node
{
     int data;
     struct node *next;
}

struct node *a[10];

然后根据每个数的10位数利用插入排序分别插入各自的桶中,最后一遍扫描即可得到排好续的数列

铜排序有一个改进:基数排序,那个比桶排序好用多了
2011-12-28 10:03
ggyy4k
Rank: 5Rank: 5
等 级:职业侠客
帖 子:111
专家分:334
注 册:2010-6-28
收藏
得分:5 
楼主实在有点小气啊,才出10分就求代码···
2011-12-28 10:06
快速回复:求高手,木桶算法!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.026966 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved