基数排序，c++简化版本

算法思想：基数排序又称为“桶子法”，从低位开始将待排序的数按照这一位的值放到相应的编号为0~9的桶中。等到低位排完得到一个子序列，再将这个序列按照次低位的大小进入相应的桶中，一直排到最高位为止，数组排序完成。
分类：
LSD——从低位向高位排
MSD——从高位向低位排
图片实力

#include<iostream> 
using namespace std;
int date[100],count[10],l;
//date[]保存数值  count[]记录对应基数数量  l记录最大数的长度 
void basesort(int n){
	int num = 1;
	int temp[10][n];
	for(int i = 0 ; i < l ; i++){//控制趟数
		for(int j = 0 ; j < 10 ; j++){
			count[j] = 0;
		} 
		for(int k = 0 ; k < n ; k++){ //选取对应基数 
			int f = date[k] / num % 10;
			temp[f][count[f]] = date[k];
			count[f] ++;	 
		}
		int ind = 0;
		for(int j = 0 ; j < 10 ; j++){//重新赋值 
			for(int k = 0 ; k < count[j];k++){
				date[ind++] = temp[j][k];	
			}
		}
		num = num * 10;	
	}
} 
int main(){
	int n;
	cin >> n;
	int max = -0xffff;
	for(int i = 0 ; i < n ; i++){//输入 
		cin >> date[i];
		if(date[i] > max){
			max = date[i];
		}
	}
	while(max > 0){ //求最大数长度 
		max = max /10;
		l++;
	}
	//cout << l<<endl;验证长度是否正确
	basesort(n);//调用基数排序方法 
	for(int i = 0 ; i < n ; i++){ //输出 
		cout << date[i]<<" ";
	}
	return 0;
}
/*
测试用例
6
433 5 12 3 22 345 
*/