算法导论程序18-最大值和最小值（Python）

在一个有n个元素的集合中，需要做多少次比较才能确定其最小元素呢？我们可以很容易地给出n-1次比较这个上界。

def minimum(A):
    min = A[0]
    for i in range(1,len(A)):
        if min > A[i]:
            min = A[i]
    return min

运行结果：

>>> A=[12,3,5,6,7,88,1,10,0,-3]
>>> minimum(A)
-3