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

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次

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值