在O(3n/2)比较后求出最大值和最小值
思想:成对的处理元素,两者较大的和max比较,两者较小的和min比较。
GetMaxAndMin(A,n)
if n为奇数
max = min = A[0];
i = 1;
else
if A[0]>A[1] then max = A[0]; min = A[1]
else max = A[1]; min = A[0];
i =2;
for i to n-1
if(A[i]>A[i+1])
{
max = max>A[i] ? max: A[i];
min = A[i+1]<min ? A[i+1]:min;
}
else
{
max = A[i+1]>max ? A[i+1]:max;
min = A[i]<min ? A[i] : min;
}
i+=2;