读书笔记之编程之美 - 2.10 寻找数组中的最大值和最小值

这个问题书中似乎也没有给出特别有效的解法。解法一算不上是答案，因为这是最差的解法。对于解法二，不知道为什么整个算法共需比较1.5N次，应该是略比这个小一点，也是1.5N-2。同理解法三和解法二类似，只是不用交换数组的内容，这种算法的复杂度好像确实是1.5N。如前面的分析，解法四和解法二的算法复杂度一样。
扩展问题：
如果找数组中第二大数，我想就不能采用分治的思想了，因为分成左右两堆，第二大的数也许和第一大的数在一起。既然只找一个，遍历一遍N次就可以了。