开朗钢笔

文章
8
资源
0
加入时间
2年10月24天

算法------基数排序

基数排序借助多关键字排序的思想,不利用关键字之间比较,而是“分配”和“收集”。分类:LSD:从最低位优先排序。MSD:最高位优先排序。举个栗子:73 22 93 43 55 14 28 65 39 81首先根据个位数的数值,在遍历数据时将它们各自分配到编号0至9的桶中。分配结束后,进行桶中重新收集,得到如下序列:81 22 73 93 43 14 55...