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");                 
}
      

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值