PTA（C语言）冒泡法排序：将给定的n个整数从大到小排序后输出

原创已于 2022-10-13 19:36:03 修改 · 6.8w 阅读

111 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #排序算法

于 2019-02-11 15:50:51 首次发布

C语言专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个简单的整数排序算法实现，通过输入一组整数，使用冒泡排序算法将其按从大到小的顺序进行排序，并输出排序后的结果。代码示例展示了如何读取输入、进行排序以及正确格式化输出。

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

输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：
4
5 1 7 6
输出样例：
7 6 5 1

#include<stdio.h>
int main()
{
	int n, i, j, t;
	int a[11];
	scanf("%d", &n);
	
	for(i = 0;i < n;i++)
		scanf("%d",&a[i]);
		
	for(i = 1;i < n;i++)
	{
		for(j = 0;j < n - i;j++)
		{
			if(a[j] < a[j + 1])
			{
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}
	for(i = 0;i < n;i++)
	{
		if(i < n - 1)
			printf("%d ", a[i]);
		else
			printf("%d\n", a[n - 1]);
	}
	return 0;
}