/*
打擂法:先假定第一个为最大值,然后和后面一个一个比较。
如:打擂台一致,先上一个人,有人挑战则上去,挑战成功则换人接着挑战,直至都挑战完毕为止。
如:首先先假定8位最大,然后和5比,8大,8不变;
和7比,8大,8不变;
和9比,9大,替换成9;
.....
直至最后一个比较即可得出最大值。
最小值则将max<arr[i]改成max>arr[i]即可
*/
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
![](https://images.cnblogs.com/OutliningIndicators/ExpandedBlockStart.gif)
1 #include <stdio.h> 2
/*
打擂法:先假定第一个为最大值,然后和后面一个一个比较。
如:打擂台一致,先上一个人,有人挑战则上去,挑战成功则换人接着挑战,直至都挑战完毕为止。
如:首先先假定8位最大,然后和5比,8大,8不变;
和7比,8大,8不变;
和9比,9大,替换成9;
.....
直至最后一个比较即可得出最大值。
最小值则将max<arr[i]改成max>arr[i]即可
*/
1 #include <stdio.h> 2