三整数排序

女爷i 2022-05-18 01:19 222阅读 0赞

题目：三整数排序

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

样例输入：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;
    }