基数排序

#include<iostream>
using namespace std;
int main()
{
  int data[10]={73,22,93,43,55,14,28,65,39,81};
  int temp[10][10]={0};int order[10]={0}; //temp[i][j]代表当前尾数，可能是个位，十位...order[i]这个尾数所在的temp位置中的位置
  //例如根据各位数字排的时候temp[3][0] temp[3][1] temp[3][2]代表尾数是3的数字有三个
  int i,j,k,n,isd;
  k=0;n=1;
  printf("排序前\n");
  for(i=0;i<10;i++)  printf("%d ",data[i]);
  putchar('\n');
  while(n<=10)
  {
    for(i=0;i<10;i++)
    {
      isd=(data[i]/n)%10;
      temp[isd][order[isd]]=data[i];
      order[isd]++;
    }
    printf("重新排列\n");
    for(i=0;i<10;i++)
    {
      if(order[i]!=0)
      for(j=0;j<order[i];j++)
      {
        data[k]=temp[i][j];
        printf("%d k=%d %d %d\n",data[k],k,i,order[i]);
        k++;
      }
      order[i]=0;
    }
    n*=10;
    k=0;
  }
  putchar('\n');
  printf("排序后\n");
  for(i=0;i<10;i++) printf("%d ",data[i]);
  system("pause");
  return 0;
}