先遍历一遍数组，两个两个分成一组，小的放在左边大的放在右边，这样比较次数是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;

}