算法竞赛入门经典第二版习题

程序1-14 三整数排序（3）

---

问题描述

输入3个整数，从小到大排序后输出。
样例输入：
20 7 33
样例输出：
7 20 33

错误代码

#pragma warning(disable : 4996)//用vs2019编写scanf防报错
#include<stdio.h>
int main() {
	int a,b,c,t;
	scanf("%d %d %d",&a,&b,&c);
	if (a > b) { t = a; a = b; b = t; }
	if (b > c) { t = b; b = c; c = t; }//a
	if (a > c) { t = a; a = c; c = t; }//b
	//a b两行顺序反了
	printf("%d %d %d", a, b, c);
	return 0;
}

正确代码

#pragma warning(disable : 4996)//用vs2019编写scanf防报错
#include<stdio.h>
int main() {
	int a,b,c,t;
	scanf("%d %d %d",&a,&b,&c);
	if (a > b) { t = a; a = b; b = t; }
    if (a > c) { t = a; a = c; c = t; }
	if (b > c) { t = b; b = c; c = t; } 
	printf("%d %d %d", a, b, c);
	return 0;
}
	}

---

原因分析：

为什么这样做是对的呢？因为经过第一次检查以后，必然有a≤b，而第二次检查以 后a≤c。由于第二次检查以后a的值不会变大，所以a≤b依然成立。换句话说，a已经是3个数 中的最小值。接下来只需检查b和c的顺序即可。

---