请问链式基数排序是怎么排的?

bluesmile979 2004-04-09 05:19:35
没见过:(
...全文
176 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
andyhugb 2004-04-14
  • 打赏
  • 举报
回复
基数排序方式有两种:高位优先和低位优先.您所说的链式基数排序属于低位优先.比如有三个数:111,032,230,第一趟按个位排序得230,111,032,第二趟按十位排序得111,230,032,第三趟按百位排序得032,111,230.高位优先排序又叫箱子排序,如扑克牌分色排序.先按梅花,红桃,方块,黑桃各扔进对应的"箱子",再在各个箱子顺序排序.基数排序是稳定的排序方法
bluesmile979 2004-04-14
  • 打赏
  • 举报
回复
谢啦:)
bluesmile979 2004-04-13
  • 打赏
  • 举报
回复
我晕,我只是想知道跟基数排序有什么区别,不用弄本书这么麻烦吧。
wlpwind 2004-04-10
  • 打赏
  • 举报
回复
数据结构书上都有讲。
steel007 2004-04-09
  • 打赏
  • 举报
回复
你可以看看高教社 许卓群 编的 数据结构,上面讲到了很具体算法~

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧