【ACM】杭电OJ 2020（排序）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/CSDN___CSDN/article/details/82937425

题目链接：杭电OJ 2020

排序可以有冒泡排序，选择排序，或者直接调用函数。

下面是选择排序：

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

下面是冒泡排序：

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