2.9基数排序打卡

2.7计数排序
时间复杂度o(n)

不是基于比较的排序算法，来自于桶排序

基数排序.png

思路：
1.创建一个0~9号的桶
2.将每个数根据个位上的数值确定进入几号桶，等每个数进入后，从0号桶到9号桶依次倒出桶中的数，得到一个序列
3.将序列数每个数根据十位位上的数值确定进入几号桶，等每个数进入后，从0号桶到9号桶依次倒出桶中的数
.....
4.最后根据最高位，就得到了一个有序序列