def get_min_max(A):
'''
Desc:
同时找到最小值和最大值
数量必须大于2
'''
#初始化结果数组[最小, 最大]
result = [A[0], A[1]]
if result[0]>result[1]:
result[0],result[1] = result[1],result[0]
#临时数组
tmp = [0, 0]
#数组长度
n = len(A)
#计算起始位置
if n%2==0:
start_pos = 2
else:
start_pos = 1
for i in range(start_pos, n, 2):
#先进行比较
tmp = [A[i], A[i+1]]
if tmp[0]>tmp[1]:
tmp[0],tmp[1] = tmp[1],tmp[0]
#最小与最小比较
if tmp[0]<result[0]:
result[0] = tmp[0]
#最大与最大比较
if tmp[1]>result[1]:
result[1] = tmp[1]
#返回
return result
A = [6,45,5,3,7,0]
print(get_min_max(A))
一次性找到最小和最大, 需要比较(n/2)*3次
如果单独是max和min函数寻找需要比较2n次