希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
基数排序也可以在顺序存储结构中实现此时的分配即为统计该位关键字值分别为…的记录数收集即为根据统计的结果将记录复制到合适位置
在算法中利用数组count[]统计并累加关键字取值从至k的记录总数(k=)则count[k]即为记录序列中最后一个关键字取值为k的记录在每一趟的分配和收集之后在序列中的正确位置例如右侧示例中第一趟对个位数进行排序在对个位数进行统计和累加之后count[]={}则最后一个个位数等于(即关键字等于)的记录应放在B[count[]]中同时为了确定前一个个位数等于的记录应放的位置则在将复制到B[]之后应将count[]的值减
