C++程序基础（10）：C++打擂法和三个数排序

打擂法

擂台制，是生活中一种常见的比赛制度。

败者退出擂台，胜者继续接收挑战。

挑战擂主的选手称为挑战者，

胜利后继续接受挑战的选手称为擂主

这种不断挑战，不断守擂的过程就叫做擂台制。

我们将这种制度融入编程之中，

使它成为一种排序方法

比如，如果我们要确定一些数中的最大值，

我们可以通过打擂的方法，第一个数默认成为擂主，往后进行大小的比较，如果碰到比当前擂主大的数，那么这个数成为新的擂主

这种线性的比较方法，就叫做打擂法

很显然，每次我们需要寻找一个最大值时，都需要将这些数从前往后搜索一遍

那么打擂法的时间复杂度就为 $O(n)$

三个数排序

知道了打擂法的原理，我们可以来看一些实际的运用：

例题

题目描述：

假设，小明得到了三个数值 $a,$