数据结构学习系类列十五-基数排序

最新推荐文章于 2023-03-04 20:44:13 发布

顶狐

最新推荐文章于 2023-03-04 20:44:13 发布

阅读量383

点赞数

分类专栏：数据结构与算法设计文章标签：数据结构 c

本文链接：https://blog.csdn.net/dinghu721521/article/details/6456152

版权

数据结构与算法设计专栏收录该内容

13 篇文章 0 订阅

订阅专栏

设单关键字的每个分量的取值范围均是C0<=Kj<=Crd-1(0<=j<=rd),可能的取值个数rd称为基数．基数的选择和关键字的分解因关键字的类型而异．　　(1).若关键字是十进制整数，则按个、十等位进行分解，基数rd=10,C0=0,C9=9,d为最长整数的位数．　　(2).若关键字是小写的英文字符串，则rd=26,C0='a',C25='z',d为最长字符串的长度．　　基数排序的基本思想是：从低位到高位依次对待排序的关键码进行分配和收集，经过d趟分配和收集，就可以得到一个有序序列．