【文件属性】:
文件名称:基数排序-数据结构
文件大小:12KB
文件格式:DOCX
更新时间:2022-01-18 05:02:29
数据结构
#include
#include
#define MAX_NUM_OF_KEY 8
#define RADIX 10
#define MAX_SPACE 100
typedef struct
{
int keys[MAX_NUM_OF_KEY];
int key;
int next;
}SLCell;
typedef struct
{
SLCell r[MAX_SPACE];
int keynum;
int recnum;
}SLList;
typedef int ArrType[RADIX];
void Input(SLList &L);
void RadixSort(SLList &L);
void Distribute(SLCell r[],int i,ArrType &f,ArrType &e);
void Collect(SLCell r[],int i,ArrType f,ArrType e);
void Output(SLList L);