7-1 链式基数排序 (20 分)
7-1 链式基数排序 (20 分)
实现链式基数排序,待排序关键字n满足1≤n≤1000,最大关键字数位≤5。
输入样例:
第一行输入待排序个数n(1≤n≤1000),再输入n个数(n的数位≤5)。
10
278 109 63 930 589 184 505 269 8 83
输出样例:
输出每趟分配-收集后链表中的关键字,趟数为序列中最大值的数位(如样例中930的数位为3),每行结尾有空格。
930 63 83 184 505 278 8 109 589 269
505 8 109 930 63 26
原创
2021-11-26 14:34:41 ·
3972 阅读 ·
0 评论