10.6 基数排序
【摘要】 01基数排序1、基数排序（Radix Sorting）是和前面几篇文章所述各类排序方法完全不相同的一种排序方法。2、实现排序主要是通过关键字间的比较和移动记录这两种操作，而实现基数排序不需要进行记录关键字间的比较。3、基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。4、基数排序是借助“分配”和“收集”两种操作对单逻辑关键字进行排序的一种内部排序方法。5、有的逻...
01基数排序
1、基数排序（Radix Sorting）是和前面几篇文章所述各类排序方法完全不相同的一种排序方法。
2、实现排序主要是通过关键字间的比较和移动记录这两种操作，而实现基数排序不需要进行记录关键字间的比较。
3、基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。
4、基数排序是借助“分配”和“收集”两种操作对单逻辑关键字进行排序的一种内部排序方法。
5、有的逻辑关键字可以看成由若干关键字复合而成。
6、早在计算机出现之前，利用卡片分类机对穿孔卡上的记录进行排序就是用的链式基数排序。
C语言 | （1+….100）+（1*1+….50*50）+（1/1+…1/10）
文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。
原文链接：zhuanlan.zhihu.com/p/338803858
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）