求数组中元素的最大值和最小值---不看你肯定后悔

给出一个数组，为便于讨论，假设是元素是整形的。再给出其元素个数，返回其中元素的最大值和最小值。

  为了要找到最大值（最小值情况类似），我们只要假设第一个为最大值，然后依次把数组后面的元素与当前最大值比较，不断更新最大值，直到比完最后一个元素。代码如下

  int FindMaxElement(int a[],int size)//size is the size of the array a

 {

    assert(size>0);

   int temp=a[0];

  for(int i=1;i<size;i++)

    {

       if(a[i]>temp)temp=a[i];

   }

  return temp;

}

  现在的问题是，要同时找出最大值和最小值怎么办？要解决两个问题，第一，怎么返回？因为有两个值，所以我们不妨定义一个结构，如下

  struct result

  {

   int min;

  int max;

 };

  只要定义一个临时的结构变量，将结果分别储存在其的min和max中，然后返回即可。

  第二个便是具体的编码问题，很自然的想法是，分别假设最小的和最大的都是a[0],然后用一个for求出结果，可能的核心代码是：

    int nTempMin;

   int nTempMax;

   nTempMin=nTempMax=a[0];

  for(int j=1;j<size;j++)

   {

      if(a[i]<nTempMin)nTempMin=a[i];

     if(a[i]>nTempMax)nTempMax=a[i];

  }

  可是，这种思路效率不高，因为它还是花费了太多的比较次数，时间效率不高，那么怎么办呢？看看下面的完整的工程代码，你大概就知道了（C++代码，在VC++6.0企业版，VS2008中文版，VS2010英文版、中文版下都通过）

#include<iostream>
using namespace std;
struct result
{
 int min;
 int max;
};
result FindMinAndMax(int a[],int size);
int main()
{
 int test1[]={9,6,3,2,5,8,7,4,1,0};
 int test2[]={9,6,3,2,5,8,7,4,1};
 result temp1=FindMinAndMax(test1,10);
 result temp2=FindMinAndMax(test2,9);
 cout<<"test1中，最大值最小值分别为"<<temp1.max<<"   "<<temp1.min<<endl;
 cout<<"test2中，最大值最小值分别为"<<temp2.max<<"   "<<temp2.min<<endl;
 system("PAUSE");
 return 0;
}
result FindMinAndMax(int a[],int size)
{
 result temp;
 int nTempMin;
 int nTempMax;
 if(size<0)
 {
  cout<<"size不能为0，错误！！！"<<endl;
  exit(0);
 }
 if(size&1)//size为奇数
 {
  nTempMin=a[0];
  nTempMax=a[0];
  for(int i=1;i<size-1;i+=2)
  {
   if(a[i]>a[i+1])
   {
    if(a[i]>nTempMax)
    {
     nTempMax=a[i];
    }
    if(a[i+1]<nTempMin)
    {
     nTempMin=a[i+1];
    }
   }
   else
   {
    if(a[i+1]>nTempMax)
    {
     nTempMax=a[i+1];
    }
    if(a[i]<nTempMin)
    {
     nTempMin=a[i];
    }
   }
  }
 }
 else//size为偶数
 {
  if(a[0]>a[1])
  {
   nTempMax=a[0];
   nTempMin=a[1];
  }
  else
  {
   nTempMax=a[1];
   nTempMax=a[0];
  }
  for(int j=2;j<size-1;j+=2)
  {
   if(a[j]>a[j+1])
   {
    if(a[j]>nTempMax)
    {
     nTempMax=a[j];
    }
    if(a[j+1]<nTempMin)
    {
     nTempMin=a[j+1];
    }
   }
   else
   {
    if(a[j+1]>nTempMax)
    {
     nTempMax=a[j+1];
    }
    if(a[j]<nTempMin)
    {
     nTempMin=a[j];
    }
   }
  }
 }
 temp.max=nTempMax;
 temp.min=nTempMin;
 return temp;
}