效率最高的算法是分治算法,思路如下:
FindMaxMin(A[0...n-1])
//递归调用findmaxmin来查找数组的最大值和最小值
//输入:一个数组A[0...n-1]
//输出:数组最大值和最小值
if left=right+1
max <- A[left];min <- A[right]
if max<min
min <- A[left];max <- A[right]
else if left=right
max <- min<- A[left];
else
FindMaxaMin(A[left...(left+right)/2]);
FindMaxMin(A[(left+right)/2+1...right]);
max <- (max1>max2)?max1:max2;
min <- (min1<min2)?min1:min2;