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

最新推荐文章于 2025-06-02 11:59:01 发布

原创

最新推荐文章于 2025-06-02 11:59:01 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #华南农业大学 #基数排序 #OJ #程序设计

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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]; 
    t=e[j];
    while(j<RADIX-1)
	{
		for(j=j+1;j<RADIX-1&&!f[j];j++);