C++编程之美-数字之魅(代码清单2-20)

代码清单2-20

(max, min) Search(arr, b, e)
{
     if(e - b <= 1)
     {
          if(arr[b] < arr[e])
               return (arr[e], arr[b]);
          else
               return (arr[b], arr[e]);
     }
     (maxL, minL) = Search(arr, b, b + (e - b) / 2);
     (maxR, minR) = Search(arr, b + (e - b) / 2 + 1, e);
     if(maxL > maxR)
          maxV = maxL;
     else
          maxV = maxR;
     if(minL < minR) 
          minV = minL; 
     else
          minV = minR;
     return (maxV, minV); 
}