习题加餐7 实现基数排序

 

实现基数排序
题目描述
实现基数排序算法。基数排序的介绍如下：
1.将整数按位数切割，然后将数值统一为同样的数位长度，数位较短的数前面补零。
2.从最低位开始，依次进行一次排序。
3.从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。
请编写代码，完成排序，对给定数据进行升序排列。
输入描述
第一行，数字N(2≤N≤100),表示待排序的元素个数。
第二行，待排序的元素。
输出描述
输出一行，为升序序列。
输入输出样例
示例
输入
6
714852
输出
124578

我的答案：

1. 确定最大数的位数：这是因为我们需要按照最大数的位数来给其他数前面补零，确保每个数都是相同的位数。
2. 从最低位开始到最高位：对每一位执行排序操作。可以使用计数排序作为子程序来对每一位进行排序，因为每一位的数值范围是有限