【文件属性】：
文件名称：深入解析Radix Sort基数排序算法思想及C语言实现示例
文件大小：65KB
文件格式：PDF
更新时间：2020-12-25 23:32:43
OR sort 基数排序
基本思想：
将待排数据中的每组关键字依次进行桶分配。
具体示例：
278、109、063、930、589、184、505、269、008、083
我们将每个数值的个位，十位，百位分成三个关键字： 278 -> k1(个位)=8，k2(十位)=7，k3=(百位)=2。
然后从最低位个位开始(从最次关键字开始)，对所有数据的k1关键字进行桶分配(因为，每个数字都是 0-9的，因此桶大小为10)，再依次输出桶中的数据得到下面的序列。
930、063、083、184、505、278、008、109、589、269
再对上面的序列接着进行针对k2的桶分配，输出序列为：
505、008、109、