[XDOJ]数字分解排序

最新推荐文章于 2022-03-09 23:59:59 发布

哆啦A梦有时光机

最新推荐文章于 2022-03-09 23:59:59 发布

阅读量1k

点赞数 1

分类专栏： XDOJ个人总结文章标签： c语言算法

本文链接：https://blog.youkuaiyun.com/m0_59446209/article/details/121887230

版权

冒泡排序数字分解字符串处理 C语言优化算法

关键词由优快云通过智能技术生成

XDOJ个人总结专栏收录该内容

13 篇文章

订阅专栏

该篇博客介绍了一个简单的C语言程序，用于接收9位以内的正整数，然后通过优化的冒泡排序算法，将数字的每一位按降序排列并输出。程序通过将数字视为字符串处理，降低了复杂性。优化后的冒泡排序减少了不必要的比较，提高了效率。

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

标题	
数字分解排序

类别	
综合

时间限制	
1S

内存限制	
1000Kb

问题描述	
输入一个9位以内的正整数n，按数值从高到低的顺序输出n的各位数字。

输入说明	
一个正整数n(0<n<1000000000)

输出说明	
按数值从高到低的顺序输出n的各位数字，数字之间用空格隔开

输入样例	
564391

输出样例	
9 6 5 4 3 1

本题难度较小，关键在于把“一个9位以内的正整数n”看作是一个字符串，这样处理起来更加方便。

#include<stdio.h>
#include<string.h>

void BubbleSort(char* a, int n) {		//优化修改过的冒泡排序
	for (int i = 0; i < n - 1; i++) {
		int flag = 1;
		for (int j = 0; j < n - 1 - i; j++) {
			if (a[j] < a[j + 1]) {
				flag = 0;
				char tmp = a[j + 1];
				a[j + 1] = a[j];
				a[j] = tmp;
			}
		}
		if (flag) {
			break;
		}
	}
}

int main(int argc, char* argv[]) {

	char s[10] = { 0 };
	gets(s);
	int n = strlen(s);
	
	BubbleSort(s, n);
	for (int i = 0; i < n; ++i)printf("%c ", s[i]);

	return 0;

}