编程之美3：寻找数组中的最大值和最小值以及最大值和次大值

很开心，这是今天的第三篇文章啦！下午健身也感觉非常过瘾，托付宿舍妹子从日本代购的护肤品也到了。耳边漂浮着Hebe田馥甄的《魔鬼中的天使》文艺的声线，一切都好棒，O(∩_∩)O哈哈~。爱生活，爱音乐，爱运动，额，当然还有要爱学习啦！加油↖(^ω^)↗

额，扯远了。第三篇是关于寻找数组中的最大值和最小值。第一次看到这个题目的时候，楼主稍微鄙视了一下，因为觉得这个题目有什么好做的。但是楼主还是看了看《编程之美》上的写的，发现还是有必要记录一下，不一样的思考方式。很赞！大家和楼主一起哦，Are you ready?呼呼(～ o ～)~zZ

题目一：寻找数组中的最大值和最小值

解法一

把寻找数组中的最大值和最小值看成是两个独立的问题，对于每个独立的问题的话，我们可以采用一次循环遍历的方法得到。假设数组的长度为N，那么总共需要比较的次数为$2N$。解法过于简单，代码略过啦。

解法二

假设数组为[5, 6, 8, 3, 7, 9]，

• 每相邻的两个元素比较，较大者放在偶数位，较小者放在奇数位。完成这一步骤后，偶数位为6， 8， 9。奇数位为5， 3， 7。

• 然后遍历偶数位可以获得数组的最大值，遍历奇数位可以获得数组的最小值。

• 比较次数：$0.5N + 0.5N + 0.5N = 1.5N$看代码：

#include <iostream>  
#include<limits>

using namespace std;