基数排序

基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。具体做法是将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，一次取得每个数位的数字，按照每个数位对应的权重值进行累加，得到每个数的排序依据值。最后根据排序依据值将数组进行排序。基数排序是一种稳定的排序算法，时间复杂度较高，但在处理某些特定情况下效率很高。