三整数排序

题目：三整数排序

输入三个整数，从小到大排序后输出。

样例输入：20 7 33

样例输出：7 20 33

 

第一种方法，列出所有的排列组合，进行判断求解。

#include <STDIO.H>
int main()
{

	int a,b,c;

	scanf("%d%d%d",&a,&b,&c);

	//尝试所有的组合方式进行求解
	if(a <= b && b <= c)
	{
		printf("%d %d %d" , a , b , c);
	}
	else if(a <= c && c <= b)
	{
		printf("%d %d %d" , a , c, b);
	}
	else if(b <= a && a <= c)
	{
		printf("%d %d %d" , b , a, c);
	}

	else if(b <= c && c <= a)
	{
		printf("%d %d %d" , b , c, a);
	}

	else if(c <= a && c <= b)
	{
		printf("%d %d %d" , c ,a, b);
	}

	else if(c <= b &&b <=a)
	{
		printf("%d %d %d" ,c ,b, a );
	}

	return 0;
}

 

第二种方法，通过值交换，实现排序，a<=b<=c

 

#include <STDIO.H>
int main()
{

	int a,b,c;
	int tmp;

	scanf("%d%d%d",&a,&b,&c);

	//将三个数进行交换，实现排序 a<=b<=c
	if(a > b)
	{//使得a存放a和b中最小值
		tmp = a;
		a = b;
		b = tmp;
	}
	if(a > c)
	{//使得a存放a和c中最小值
		tmp =a;
		a = c ;
		c = tmp;
	}
	if (b > c)
	{//使得b存放c和b中最小值
		tmp = b;
		b = c;
		c = tmp;
	}

	printf("%d %d %d",a,b,c);

	return 0;
}

第三种方法，通过临时变量，分别求出最大值和最小值，进行排序：

#include <STDIO.H>
int main()
{

	int a,b,c;
	int x,y,z;//临时变量,x存放最小值，z存放最大值

	scanf("%d%d%d",&a,&b,&c);

	x = a;
	if(b < x)
		x = b;
	if(c < x)
		x = c;
	z = a;
	if(b > z)
		z = b;
	if(c > z)
		z = c;
	y = a + b + c - x - z;

	printf("%d %d %d" , x , y, z);


	return 0;
}