C++实现基数排序（LSD）

很久之前学习过基数排序当时觉得麻烦没有仔细看，现在回过头来发现这个东西其实挺有意思的，现在搞明白了LSD就是从小到大排列的(对于数据的处理从右边最低位开始)，但是对于MSD(对于数据的处理从左边最高位开始)我还没有搞明白，发现我脑子是有点笨，以后搞懂了再写博客记录，现在先记录一下LSD的实现方式(使用STL链表)：
我现在的理解是先从个位数开始挨个放入桶中，这些桶可是排好序的，基数排序是桶排序的升级这些基础的东西我就不仔细说了，这是第一轮排序，把他们从最小的桶开始一一取出来先放入存储的数组中，这个时候个位数排好序了已经并且是从小到大；然后我们第二轮一样处理上一轮得到的数据，因为桶是排好序的所以对于十位数不相同的数据来说就跟个位数一样按照处理算法一一放入桶中就好了，我们应该关注的是十位数相同的，因为上一轮数据我们是按照个位数从小到大取出来的，如果个位数都相同并且十位数也相同那么我们就看百位数，如果个位数不同十位数相同，因为个位数是排好序的所以我们肯定是最先处理到个位数小的，然后我们放入链表的顺序只要是按顺序往后插入就肯定不会乱套，即便位数相同也是从小到大排好序了！同样的道理往后推到百位数、千位数等等，然后我们取出来的时候要从头往后取出来再放入存储数组中那么就是排序好的，还要注意的就是每一轮循环结束一定要把我们的桶全部清空，在我这里这个桶是链表！下面就直接上代码了：

//可以找到数据的最高位数
int my_max(int a[], int n){
 int temp = 1;
 int d = 10;
 for (int i = 0; i < n; i++){
  if (a[i]>d){
   d *= 10;
   temp++;
  }
 }
 return temp;
}

void radixsort(int a[], int n){
 int max = my_max(a, n);
 list<int>my_list[10];
 //最高位决定循环的次数！
 for (int i = 0,d=1; i < max; i++,d*=10){
  for (int j = 0; j < n; j++){
   //核心算法以及注意是按照顺序从前往后插入的！
   my_list[(a[j] / d) % 10].push_back(a[j]);
  }
  for (int k = 0,m=0; k < 10; k++){
   while (!my_list[k].empty()){
    //这里我们取出来的时候也是从前往后取出来，这样才是排好序的，同时不要忘记把桶清空呀！
    a[m++] = my_list[k].front();
    my_list[k].pop_front();
   }
  }
 }
}

int main()
{
 int data[] = { 179, 208, 306, 93, 859, 984, 55, 9, 271, 33 };
 radixsort(data, 10);
 for (auto i : data)
  cout << i << "  ";
}