2.9基数排序打卡
2018-09-20 本文已影响0人
蜗牛滴追逐
2.7计数排序
时间复杂度o(n)
不是基于比较的排序算法,来自于桶排序
基数排序.png思路:
1.创建一个0~9号的桶
2.将每个数根据个位上的数值确定进入几号桶,等每个数进入后,从0号桶到9号桶依次倒出桶中的数,得到一个序列
3.将序列数每个数根据十位位上的数值确定进入几号桶,等每个数进入后,从0号桶到9号桶依次倒出桶中的数
.....
4.最后根据最高位,就得到了一个有序序列
2.7计数排序
时间复杂度o(n)
不是基于比较的排序算法,来自于桶排序
基数排序.png思路:
1.创建一个0~9号的桶
2.将每个数根据个位上的数值确定进入几号桶,等每个数进入后,从0号桶到9号桶依次倒出桶中的数,得到一个序列
3.将序列数每个数根据十位位上的数值确定进入几号桶,等每个数进入后,从0号桶到9号桶依次倒出桶中的数
.....
4.最后根据最高位,就得到了一个有序序列