リスト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);
}