// 本算法比1.5n次的比较次数的算法略快

void MaxMin(int values[], int n, int &max, int &min)
{
 int  i;

 max = values[0];
 min = values[0];
 
 for(i=1; i<n; ++i)
 {
  if(values[i] > max)
  {
   max = values[i];
  }
  else if(values[i] < min)
  {
   min = values[i];
  }
 }
}

评论