三位数排序

三位数排序

给出三个整数 a,b,c，要求把这三位整数从小到大排序。

输入

三个整数

输出

从小到大的三个数

样例输入

7 8 2

样例输出

8 7 1

分析

找出最大、第二大、最小值

打擂台思想，两两对决

思路

• 首先找出两个数进行比较，两者中较小的数

• 较小的数再与剩下的数比较，两者中最小的数，最是这三个数中最小的

• 最后，剩下的两个数再进行比较，得到第二小与最大的数字。

if(a>b) 交换a,b

if(b>c) 交换b,c

if(a>b) 交换a,b

算法
输入三个数a,b,c

判断a,b,c的大小

从小到大输出a,b,c的值

代码1

#include<iostream>

int main(){
	int a,b,c,t;
	std::cin>>a>>b>>c;
	if(a>b)    /*如果a大于b,借助中间变量t实现a与b值的互换*/
    {
        t = a;
        a = b;
        b = t;
    }
    if(a>c)    /*如果a大于c,借助中间变景t实现a与c值的互换*/
    {
        t = a;
        a = c;
        c = t;
    }
    if(b>c)    /*如果b大于c,借助中间变量t实现b与c值的互换*/
    {
        t = b;
        b = c;
        c = t;
    } 
	std::cout<<a<<" "<<b<<" "<<c;
	return 0; 
} 

代码2

#include<iostream>

int main(){
	int a,b,c;
	std::cin>>a>>b>>c;
	if(a>b) std::swap(a,b);//交换函数 交换a,b 
	if(b>c) std::swap(b,c);//交换b,c
	if(a>b) std::swap(a,b);//再次交换a,b  
	std::cout<<a<<" "<<b<<" "<<c;
	return 0; 
}