基数排序之LSD（最低位优先）

算法说明 适用于数的值较小且集中的状况。 （1）初始化当前数位为最低位 （2）遍历一遍数组a，将当前数位值为i的数插入桶t[i]中 （3）从桶0到桶9依此遍历全部桶，将数值依此存入a数组中（覆盖原数组） （4）若是当前数位是最高位，退出；不然，当前数位升高一位，转（2）c++ 代码 #include <bits/stdc++.h> using namespace std; const int ma

>>阅读原文<<