设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法，请给一个更优的算法。

先遍历一遍数组，两个两个分成一组，小的放在左边大的放在右边，这样比较次数是N/2。N是数组的长度。然后最小的元素一定是在每组的左边，最大的元素在右边。下一步在左边的所有元素中比较N/2次产生最小的，在右边的元素中比较N/2次产生最大的。总共需要比较的次数是3*（N/2）次。代码如下

#include <iostream>
#include<vector>
using namespace std;


int main()
{
    int t;
  vector<int> v;
 v.push_back(0);
 v.push_back(1);
 v.push_back(3);
 v.push_back(0);
 v.push_back(12);
 t=v.size();
 int min_v;
 int max_v;
 for(int i=0;i<t/2+1;i=i+2)
 {
     if(v[i]>v[i+1])
        swap(v[i],v[i+1]);


 }
 min_v=v[0];
 for(int j=2;j<t;j=j+2)
 {
     if(v[j]<min_v)
     {
         min_v=v[j];
     }
 }
 max_v=v[1];
 for(int k=0;k<t;k=k+2)
 {