绝对值排序

最新推荐文章于 2025-12-15 22:32:00 发布

原创最新推荐文章于 2025-12-15 22:32:00 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

这是一个关于编程的博客，博主分享了一段C语言代码，用于实现冒泡排序算法对输入的n个整数按绝对值从大到小排序。示例输入和输出展示了算法的功能。博客适合初学者理解冒泡排序和绝对值比较。

输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

Input

输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。

Sample Input
3 3 -4 2
4 0 1 2 -3
0
Sample Output
-4 3 2
-3 2 1 0

思路：

冒泡排序

实现代码：

#include<stdio.h>
#include<math.h>
int main()
{
	int n,i,j,t;
	int a[202];
	while(scanf("%d",&n),n)
	{
	 	for(i=0;i<n;i++)
		{
	 		scanf("%d",&a[i]);
	 	}
	 	for(i=0;i<n-1;i++)/*注意冒泡排序的i和j的范围即可*/
		{
	 		for(j=i+1;j<n;j++)//冒泡排序法 
			{
	 			if(fabs(a[i])<fabs(a[j]))/*绝对值函数*/
				{
	 				t=a[i];
	 				a[i]=a[j];
	 				a[j]=t;
	 			}
	 		}
	 	}
	 	for(i=0;i<n-1;i++)
		{
	 		printf("%d ",a[i]);
	 	}
	 	printf("%d\n",a[i]);
	}
	 return 0;
}

有什么不懂大家可以一起讨论~(*^▽^*)