设计一个最优算法来查找一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)

{

if(v[k]>max_v)

{

max_v=v[k];

}

}

if(t%2!=0)

{

if(v[t-1]>max_v)

max_v=v[t-1];

if(v[t-1]<min_v)

min_v=v[t-1];

}

cout<<min_v<<" "<<max_v<<endl;

}