标题:[求助]基数排序
只看楼主
mp3aaa
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:2013
专家分:8
注 册:2006-2-15
结帖率:83.33%
 问题点数:0 回复次数:9 
[求助]基数排序
基数排序怎么做啊?它的排序思路我已经会了,程序自己想了想,发现在求分量的时候很浪费时间啊,在加上排序 效率也不怎么高啊,谁能给个代码我研究研究啊
搜索更多相关主题的帖子: 基数排序 
2006-11-08 23:00
mp3aaa
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:2013
专家分:8
注 册:2006-2-15
得分:0 
怎么没有人啊

羊肉串 葡萄干 哈密瓜!!
2006-11-08 23:28
Music
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2006-11-9
得分:0 
看来要自己动手了。。嘎

﹥ 癫⒊倒⒋啲生萿﹎還會不會_洅í繼х續﹎﹖
2006-11-09 13:27
mp3aaa
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:2013
专家分:8
注 册:2006-2-15
得分:0 


羊肉串 葡萄干 哈密瓜!!
2006-11-09 21:06
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
基数排序算是蛮快的,相对要比较的排序方法来说快多了.
它的时间复杂度是O(n),实现起来的确麻烦,老是要分类,然后丢进相应的栏中.

倚天照海花无数,流水高山心自知。
2006-11-09 23:11
mp3aaa
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:2013
专家分:8
注 册:2006-2-15
得分:0 

关键是不知道 排序数的大小啊
比如说A[]={3,56,156,56445}
谁知道最大的数是多少位啊
难道还要先判断位数?那也太麻烦了吧


羊肉串 葡萄干 哈密瓜!!
2006-11-10 00:13
mp3aaa
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:2013
专家分:8
注 册:2006-2-15
得分:0 
给个代码啊 斑竹

羊肉串 葡萄干 哈密瓜!!
2006-11-10 00:13
Music
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2006-11-9
得分:0 
我家里电脑家人不让上。。我想试一下都不行。。只有天天看书

﹥ 癫⒊倒⒋啲生萿﹎還會不會_洅í繼х續﹎﹖
2006-11-14 11:13
看到诗人
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-11-11
得分:0 
别怕麻烦
2007-12-11 07:54
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
我给过你了没?mp3aaa
忘记了,写了,不知道给了你没.

倚天照海花无数,流水高山心自知。
2007-12-11 09:57



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-101642-1-1.html




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

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