您的位置:首页 > 编程语言 > Python开发

通过3(2/n)次比较同时找到数组最大和最小值(python)

2017-10-17 17:40 579 查看
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次
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐