求C语言实现的基数排序代码 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求C语言实现的基数排序代码

标题：求C语言实现的基数排序代码

只看楼主

lrongh

等　级：论坛游民
帖　子：39
专家分：24
注　册：2009-10-6
结帖率：100%

已结贴√ 问题点数：20 回复次数：4

求C语言实现的基数排序代码

如题，一来想整理一下内部排序算法（只差这个了），二来也随便学习学习链表操作，请老师指点！

搜索更多相关主题的帖子: 基数排序　 C语言　代码　

2009-10-14 22:31

zhangxf1989

等　级：侠之大者
帖　子：96
专家分：419
注　册：2009-9-5

得分:20

http://it.wenda.
你先看看这个吧。

2009-10-14 23:22

lrongh

等　级：论坛游民
帖　子：39
专家分：24
注　册：2009-10-6

得分:0

order[10]起什么作用?这段代码有点问题吧?order一直没赋过值,temp[lsd][order[lsd]]肯定通不过.

2009-10-15 08:36

lrongh

等　级：论坛游民
帖　子：39
专家分：24
注　册：2009-10-6

得分:0

错误很多,总算调试好了.

2009-10-15 09:39

lrongh

等　级：论坛游民
帖　子：39
专家分：24
注　册：2009-10-6

得分:0

这种方法有一个最大的弊端：因为事先不知道每次排序中基数相同的有多少个，所以存储临时数据的数组大小不好确定，太小了会出错，太大了又浪费空间，不如链表存储来得灵活。哪位写个用链表存储辅助数据的来学习学习？期待中......

2009-10-15 13:37