2.9基数排序打卡

2018-09-20  本文已影响0人  蜗牛滴追逐

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

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

基数排序.png

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

上一篇下一篇

猜你喜欢

热点阅读