算法（7）最大值和最小值

        废话不说，直接上《算法导论》上的话。

        将一对输入元素相互进行比较，然后把较小的与当前的最小值进行比较，把较大值与当前的最大值进行比较。

        如果n是奇数，那么总共进行了 3*floor(n/2)次比较。如果n是偶数，则是先进行一次初始比较，然后进行3*（n-2）/2 次比较。因此，不管哪一种情况，总的比较次数至多是 3*floor(n/2)。

        上代码：

#include<vector>  #include<iostream>  using namespace std;   void show_vec(vector<int> vec)  {      cout<<endl;      for(int i=0;i<vec.size();i++)      cout<<vec[i]<<"   ";      cout<<endl;  } void find_max_min(vector<int> &vec,int *p_max,int *p_min){int max=vec[0],min=vec[0];if(vec.size()%2==0){for(int i=0;i<vec.size();i=i+2){if(vec[i]>vec[i+1]){if(max<vec[i])max=vec[i];if(min>vec[i+1])min=vec[i+1];}else{if(max<vec[i+1])max=vec[i+1];if(min>vec[i])min=vec[i];}}}else{//max=vec[0];//min=vec[0];for(int i=1;i<vec.size();i=i+2){if(vec[i]>vec[i+1]){if(max<vec[i])max=vec[i];if(min>vec[i+1])min=vec[i+1];}else{if(max<vec[i+1])max=vec[i+1];if(min>vec[i])min=vec[i];}}}*p_max=max;*p_min=min;}int main()  {      int a[9]={11,16,22,12,7,22,17,8,200}; int max,min;    vector<int> vec(a,a+9);     show_vec(vec);    find_max_min(vec,&max,&min);     cout<<"max is "<<max<<endl;    cout<<"min is "<<min<<endl;    return 0;  }