觏

用户名：uq_60654334766

访问量：548

签　名：

等　　级
排　　名	647
经　　验	4056
参赛次数	0
文章发表	6
年　　龄	0
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

创建树时，两个最小值谁下标小谁是左孩子，而不是比较它们权重
浏览：114

基数排序-C语言
浏览：41

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

基数排序-C语言

　　作者: 觏　　　　发表时间：2023-11-17 13:27:06 浏览：41　|　评论：0　

原题链接：大整数排序

# MarkDown编辑器基本使用说明
#include <stdio.h>
#include <string.h>
#include <math.h>

typedef struct s{
   char date[1001]; 
}S;

int find_max_len(S *arr,int n)//找到最大值的位数 
{
	int max = -1;	
	for(int i=0;i<n;i++)
	{
		int buf = strlen(arr[i].date);
	    if(buf>max) max = buf;
	    if(max==1000) break;
	}
	return max;
}

int get_numb(char *a,int b)
{
	return (int)(a[b]-'0');
}

void base_sort(S *arr,int n)
{
	int len = find_max_len(arr,n);
	S reg[10][n];//桶 
	for(int i=0;i<len;i++)//比较的第几位数 
	{
		int cnt[10];
		memset(cnt,0,sizeof(cnt));//用来计数每个桶放了几个数 
		for(int j=0;j<n;j++)
		{
			int len_buf = strlen(arr[j].date);int where;
			if((len_buf-1)-i>=0)
			where = get_numb(arr[j].date,(len_buf-1)-i);//取出该位数字														//看他在哪个桶 
			else where = 0;
			reg[where][cnt[where]] = arr[j]; //放进桶里 
			cnt[where]++;					 //同理数字数量加一 
		}//循环完毕，取出桶里数据 
		int j = 0;int where = 0;
		while(j<n)  
		{
			if(cnt[where]>0)
			{
				int n = cnt[where];
				while(cnt[where]>0)
				{
					arr[j++] = reg[where][n-cnt[where]];
					cnt[where]--;
				}
			}
			where++;	
		}
	}
}

int main()
{
	int n;
	scanf("%d\n",&n); 
	S arr[n];
	
	for(int i=0;i<n;i++)
	gets(arr[i].date);

base_sort(arr,n);
	
	for(int i=0;i<n;i++)
	printf("%s\n",arr[i].date);

return 0;
}

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

觏

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

基数排序-C语言

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【绝对值排序】（C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

c primer plus 第十二章 12.1小节

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

WU-图形输出（C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

WU-格式化数据输出（C语言代码）

觏

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （Java代码）

C语言训练-计算一个整数N的阶乘 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

基数排序-C语言

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【绝对值排序】 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

c primer plus 第十二章 12.1小节

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

WU-图形输出 （C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

WU-格式化数据输出 （C语言代码）

字符串的输入输出处理（C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

　　评论区

【绝对值排序】（C语言代码）

WU-图形输出（C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

WU-格式化数据输出（C语言代码）