八大排序算法~基数排序(桶排序)

八大排序算法~基数排序(桶排序)

1,思路:分配+收集:

将关键字为k的记录放到第k个桶~分配!【关键字~就是待排数的位数

按序号将非空的桶中数据进行连接~收集!

待排数据要从小到大进行排序~~ 个位数开始从小到大排序~按照个位数将待排数据装到对应的桶号里;

                                        ~~ 十位数开始从小到大排序~按照十位数将待排数据装到对应的桶号里;

                ~~ 百位数开始从小到大排序~按照百位数将待排数据装到对应的桶号里;

2,图解:

八大排序算法~基数排序(桶排序)

第一趟排序后结果: (790,611,101,532,214,735,945,486,306

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zwyyxw.html