算法-基数排序（radix sort）

             1 vector<int> radix_sort(vector<int> radix, int i){//i是关键码的数量也就是最大数的位数 2if (i < 1){
 3         cout << "error" << endl;
 4return radix;
 5    }
 6     vector<int> count;//用来计数，借用计数排序实现基数排序 7     vector<int> temp;//用来储存临时的目前要比较的位数的值 8     vector<int> out;//临时记录每一趟的排序结果 9     count.resize(10, 0);//这个的大小应该是关键码的取值范围10out.resize(10, 0);//这个的大小应该和radix一样11     temp.resize(10, 0);//这个的大小应该和radix一样1213for (int n = 1; n <= i; ++n){
14for (int &n : count)//将count置为015             n = 0;
1617int tn = 0;//取出本次要比的关键码18for (int a : radix){
19for (int k = n; k > 1; --k)
20                 a /= 10;
21             temp[tn++] = a % 10;
2223        }
2425for (int n : temp)//记录相同的元素的个数。26             ++count[n];
2728for (int i = 1; i < count.size(); ++i)//计算小于等于n的数，同时它把自己也算了进去29             count[i] = count[i] + count[i - 1];
30int a = 9;
31for (auto n = temp.rbegin(); n!=temp.rend();++n){//把每一个元素摆到正确的位置，因为比n小的数的个数已经存到count里了，所以可以直接用32out[count[*n] - 1] = radix[a--];//减一的原因是因为count记录的是小于等于元素 n 的数，其中包括 n 自己，所以要剪掉一位33             --count[*n];
34        }
35         radix = out;
36    }
37return radix;
38 }