首页 > 技术文章 > 【python】关于min()函数和max()函数的内在原理

knowledgeYang 2018-07-17 21:06 原文

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

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

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

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()函数的内在原理,或者说是通过算法来实现求最大值和最小值

  大家先看代码

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

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

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

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

  

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

推荐阅读