msd基数排序

//利用msd计数排序对变长字符串进行排序 #include<stdlib.h>#include<stdio.h>#define RA  27       /*基数*/#define dia(a,b)   ((a[b])?a[b]-'a'+1:0) /*将字母转化成数字(0~25)*/#define bin(a)      (l+cnt[a])/*取得第a个箱子的元素个数*/char *aux[256]; /*全局数组*//** MSDSort_A: 基数排序*a   ：      字符串数组，为char*[]类型*w   ：当前位*cl  : 每个元素的长度*l~r :  所要排序的空间 */void   MSDSort_A(char* a[],int l,int r,int w){                int  i;          int cnt[RA+1]={0};   /*计数箱子*/           if(l>=r)  return ;           /*使用索引计数排序的方法进行划分*/           for(i=l;i<=r;i++)  cnt[dia(a[i],w)+1]++;           for(i=1;i<=RA;i++) cnt[i]+=cnt[i-1];           for(i=l;i<=r;i++)  aux[l+cnt[dia(a[i],w)]++]=a[i];           for(i=l;i<=r;i++)              a[i]=aux[i];           if(cnt[0]==(r-l+1)) return;           //递归对每个箱子进行划分，第一个箱子单独循环，其余通过循环            MSDSort_A(a,l,bin(0)-1,w+1);           for(i=0;i<RA-1;i++)               MSDSort_A(a,bin(i),bin(i+1)-1,w+1);           }  /*测试========================================================================  *dev c++ */int main(){            int N;            printf("请输入要排序的字符串的个数：");             scanf("%d",&N);            const int k=N;            char* a[k];            char storage[k][256];            for(int i=0;i<N;i++)               {                       a[i]=storage[i];                    scanf("%s",a[i]);                    }                 MSDSort_A(a,0,N-1,0);            for(int i=0;i<N;i++)  printf("%s ",a[i]);            system("pause");                  }