基数排序 即用基数10 把十进制数928分解为数字9，2，8，把3275分解为3，2，7，5。 1 利用箱子排序根据最低位数字即个位数字进行排序 2利用箱子排序 对1 的结果按十位数字进行排序 3利用箱子排序 对2 的结果按百位数字进行排序 （325=3*100+2*10+5*1 ， 5=3250，2=（3250）/10，3=325/100）
void numSort(chain<int>& thechain, int range) { chain<int> *p; p = new chain<int>[range + 1]; int theNuber = thechain.size(); //按个位数字排 for (int i = 0; i < theNuber; i++) { int x = thechain.get(0); thechain.erase(0); p[x % 10].insert(0, x); } for (int j = range; j >= 0; j--) { while (!p[j].empty()) { int x = p[j].get(0); p[j].erase(0); thechain.insert(0, x); } } //按十位数字 排 for (int i = 0; i < theNuber; i++) { int x = thechain.get(0); thechain.erase(0); p[(x % 100)/10].insert(0, x); } for (int j = range; j >= 0; j--) { while (!p[j].empty()) { int x = p[j].get(0); p[j].erase(0); thechain.insert(0, x); } } //按百位数字排 for (int i = 0; i < theNuber; i++) { int x = thechain.get(0); thechain.erase(0); p[(x /100)].insert(0, x); } for (int j = range; j >= 0; j--) { while (!p[j].empty()) { int x = p[j].get(0); p[j].erase(0); thechain.insert(0, x); } } }