现在的位置: 主页 > 公司荣誉 > 文章列表

_DataStructure_C_Impl-基数排序

作者:沈阳市沈河区金瑞龙美术社 来源:www.jrlgg.com 发布时间:2017-09-10 10:10:09
 

_DataStructure_C_Impl:基数排序



#include
#include
#include
#include
#define MaxNumKey 6 /*关键字项数的最大值*/
#define Radix 10 /*关键字基数,此时是十进制整数的基数*/
#define MaxSize 1000
#define N 6
typedef int KeyType; /*定义关键字类型*/
typedef struct
{
KeyType key[MaxNumKey]; /*关键字*/
int next;
}SListCell; /*静态链表的结点类型*/

typedef struct
{
SListCell data[MaxSize]; /*存储元素,data[0]为头结点*/
int keynum;
/*每个元素的当前关键字个数*/
int length;
/*静态链表的当前长度*/
}SList; /*静态链表类型*/
typedef int addr[Radix]; /*指针数组类型*/

typedef struct
{
KeyType key; /* 关键字项 */
}DataType;

void PrintList(SList L);
void PrintList2(SList L);
void InitList(SList *L,DataType d[],int n);
int trans(char c);
void Distribute(SListCell data[],int i,addr f,addr r);
void Collect(SListCell data[],addr f,addr r);
void RadixSort(SList *L);
void InitList(SList *L,DataType a[],int n)
/* 初始化静态链表L(把数组D中的数据存于L中) */
{
char ch[MaxNumKey],ch2[MaxNumKey];
int i,j,max=a[0].key;
for(i=1;i=0;j--)
printf(%c,L.data[i].key[j]);
printf( %d
,L.data[i].next);
}
}
void PrintList2(SList L)
/*按链表形式输出静态链表*/
{
int i=L.data[0].next,j;
while(i)
{
for(j=L.keynum-1;j>=0;j--)
printf(%c,L.data[i].key[j]);
printf( );
i=L.data[i].next;
}
printf(
);
}

企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:武汉网站建设公司 https://www.jingchucn.com/zt/wuhan_wangzhanjianshe/

  • 上一篇:phpcms v9如何调用外部数据库
  • 下一篇:最后一页
  •