八大排序算法~基数排序(桶排序)
1,思路:分配+收集:
将关键字为k的记录放到第k个桶~分配!【关键字~就是待排数的位数】
按序号将非空的桶中数据进行连接~收集!
待排数据要从小到大进行排序~~ 个位数开始从小到大排序~按照个位数将待排数据装到对应的桶号里;
~~ 十位数开始从小到大排序~按照十位数将待排数据装到对应的桶号里;
~~ 百位数开始从小到大排序~按照百位数将待排数据装到对应的桶号里;
2,图解:
第一趟排序后结果: (790,611,101,532,214,735,945,486,306)