找出具有n个元素的集合中最大的两个元素，要求比较次数尽可能少（三种算法的思考）

题目：给定具有n个元素的集合，找出最大的两个元素，算法要求比较次数尽可能少

这个题目要做出来很简单，但是要找出比较次数尽可能少的算法也不是件容易的事情。

对于这个题目，目前有三种方法比较流行。

第一种：对集合扫描两遍（当然也可以扫描一遍，同时最大和第二大元素，但花费的比较次数和扫描两遍，在最坏情况下是一样的），第一遍找出最大的元素，第二遍从剩余的元素中找出最大的元素，即整个集合的第二大元素。两遍扫描需要的比较次数为2*n-3次

第二种：将集合每两个元素一组，分成n/2组，组内两个元素先进行比较，初始化两个元素，max1,max2,代表当前最大和第二大元素，然后从第一组开始，让max1和max2,依次和每组进行比较，并更新max1和max2,得到最终的整个集合的max1和max2。整个过程需要的比较次数为3*n/2次

第三种：此种方案，似乎被几乎所有人认为是最好的方案，可是事实却是相反的！下面进行第三种方案的分