【python】关于min()函数和max()函数的内在原理

假如给你一个纯数字的列表,让你求出它的最大值和最小值,你会怎么办呢?

在这里我想到了两种方法:

　　第一种就是将这个列表进行重新排列,让它升序排列,那么升序排列之后第一个元素就是最小值最后一个就是最大值

lst = [1,3,5,2,8,6]
lst.sort()
print("最小值为: %d" % lst[0])
print("最大值为: %d" % lst[-1])

>>>最小值为: 1
>>>最大值为: 8

这个方法比较简单,只是用的列表的重新排序就可以达到目的

 

　　第二种就要用到python的两个内置函数max()和min(),从字面意思就可以看得出来max()是求最大值的,min()是求最小值的

lst = [1,3,5,2,8,6]
print("最小值为: %d" % min(lst))
print("最大值为: %d" % max(lst))

>>>最小值为: 1
>>>最大值为: 8

这种方法就更简单了,直接使用这两个内置函数就可以了

 

　　接下来我要说的就是min()函数和max()函数的内在原理,或者说是通过算法来实现求最大值和最小值

　　大家先看代码

lst = [1,3,5,2,8,6]
ma = lst[0] # 假设第0项就是最大值
mi = lst[0]
for el in lst:
    if el > ma:
        ma = el
    if el < mi:
        mi = el
print("最小值为: %d" % mi)
print("最大值为: %d" % ma)

　　在第二行我们假设列表的第0项就是它的最大值,然后遍历这个列表,如果遍历的值比我们假设的最大值还要的大话,我们就把这个值赋值给我们之前认为是最大值的变量

　　然后同理假设第0项就是最小值,再做同样的赋值操作

　　这样循环下去,我们当初假设的最小值就真的成了最小值,假设的最大值也真的成了最大值

　　

　　在这里最重要的就是这个假设思想. 假设第0项是最大值或者是最小值,这样循环时来比较大小,比它大就将那个值赋值给它