排序——非比较排序

计数排序

基本算法：遍历一遍数组，统计每个元素出现的次数并将其放入标记数组中，然后在遍历这个数组来还原数组。

 

基数排序

73   22    93   55   14    28     65   39    81

首先根据个位数的数值，在遍历数据时将它们分配到编号0至9的桶中（个位数值与桶号一一对应）

0
1	81
2	22
3	73	93
4	14
5	55	65
6
7
8	28
9	39

将所有桶中所盛的数据按照桶号由小到大（桶中有顶到底）一次重新收集串起来，得到：81   22   73   93   14   55   65   28   39

再根据十位数的数值遍历一遍数据，将它们分配到编号0至9的桶中（十位数值与桶号一一对应）

0
1	14
2	22	28
3	39
4
5	55
6	65
7	73
8	81
9	93

将所有桶中所盛的数据按照桶号由小到大（桶中有顶到底）一次重新收集串起来，得到：14   22   28   39   55   65   73   81   93