一题多解 —— 同时找到序列的最大值最小值

1. 普通方法

分别独立地找出最小值和最大值，则在 n 个元素中，各需要 n−1 次比较，共需 2n−2 次比较。

如对于最小值问题：

MINIMUM(A)
1   MIN = A[1]
2   for i = 2 to A.length
3       if A[i] < MIN
4           MIN = A[i]
5   return MIN      

2. 快速方法

对输入元素成对地进行处理，首先我们将这一对元素相互进行比较，然后把较小的与当前最小值比较，把较大的与当前最大值进行比较。这样对每两个元素共需 3 次比较。

MINMAX(A)
1   MIN=A[1], MAX=A[1]
2   for i = 2 to A.length-1
3       imin = A[i], imax = A[i+1]
4       if A[i] > A[i+1]
5           imax = A[i], imin = A[i+1]
6       if imax > MAX
7           MAX = imax
8       if imin < MIN
9           MIN = imin
10  return MIN, MAX

转载于:https://www.cnblogs.com/mtcnn/p/9421302.html