解决三个数大小排序的问题

我来讲一下我的思路

首先定义a b c三个变量

我们把a b c想象成是装有三杯不一样水的杯子，再加上一个空杯子，我们把空杯子定义成tmp

 

重要想法：我们要把a杯中的水装最多，b杯中的水其次，c杯最少。

虽然我上面画的是a中的水最多，但是我们是不知道哪个杯子的水有多少的，所以我们就需要去比较一下，用if语句

首先a和b杯比较，如果a杯小于b杯，那么就把b杯的水倒去a杯，如果a杯大于b杯就不用动

	if (a < b)
	{
		tmp = a;
		a = b;
		b = tmp;
	}

然后a和c杯比较，如果a杯小于c杯，那么就把c杯的水倒去a杯，如果a杯大于c杯就不用动

if (a < c)
	{
		tmp = a;
		a = c;
		c = tmp;
	}

通过这次比较我们得到最多的一杯水a

最后b和c杯比较，如果b杯小于c杯，那么就把c杯的水倒去b杯，如果b杯大于c杯就不用动

if (b < c)
	{
		tmp = b;
		b = c;
		c = tmp;
	}

我们就可以得出结论了。

在这个过程中我们必须得用到一个空杯子，那就是tmp，不然a杯的水怎么倒去b杯呢？我们一定是先把a杯的水转移走，再把b杯的水倒去a杯，再把转移走的水倒到b杯才行。

算法实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int a, b, c ,tmp;
	scanf("%d%d%d", &a, &b, &c);
	if (a < b)
	{
		tmp = a;
		a = b;
		b = tmp;
	}
	if (a < c)
	{
		tmp = a;
		a = c;
		c = tmp;
	}
	if (b < c)
	{
		tmp = b;
		b = c;
		c = tmp;
	}
	printf("%d %d %d",a,b,c);

	return 0;
}