在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;