OJ_华南农业大学_数据结构_基数排序

最新推荐文章于 2024-06-17 01:36:14 发布

JarryChung

最新推荐文章于 2024-06-17 01:36:14 发布

阅读量1k

点赞数 1

分类专栏：数据结构文章标签：数据结构华南农业大学基数排序 OJ 程序设计

本文链接：https://blog.csdn.net/StevenMagic/article/details/51793238

版权

该博客介绍了如何使用基数排序算法对输入的数据进行排序，具体实现了一个基数排序的C语言程序，包括Distribute和Collect两个关键步骤，并在主函数中进行测试。通过示例展示了基数排序的过程。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#define MAX_NUM_OF_KEY  8
#define RADIX 10
#define MAX_SPACE  10000

typedef int Keystype;

typedef struct
{
	Keystype keys[MAX_NUM_OF_KEY];
	int next;
}SLCell;

typedef struct
{
    SLCell r[MAX_SPACE];
    int keynum;
    int recnum;
}SLList;

typedef int ArrType[RADIX];

void print_SLList(SLList L)
{
	int i,k;
	for(i=L.r[0].next;i!=0;i=L.r[i].next)
	{
		for(k=L.keynum-1;k>=0;k--)
			printf("%d",L.r[i].keys[k]);
		printf(" ");
	}
	printf("\n");
}

void Distribute(SLList &L,int i,ArrType f,ArrType e)
{  
	int j,p;
    for(j=0;j<RADIX;j++) 
		f[j]=0;     
    for(p=L.r[0].next;p;p=L.r[p].next) 
	{
		j=L.r[p].keys[i];  
        if(!f[j])
			f[j]=p;
		else 
			L.r[e[j]].next=p;
        e[j]=p;                
	}
} 

void Collect(SLList &L,int i,ArrType f,ArrType e)
{  
	int j,t;
    for(j=0;!f[j];j++); 
	L.r[0].next=f[j]