python中获取中位数

普通方法:
spa

  对列表进行排序,而后根据长度为奇数或者偶数的不一样状况计算中位数
code

def huahua(x): length = len(x) print(length) x.sort() print(x) if (length % 2)== 1: z=length // 2 y = x[z] else: y = (x[length//2]+x[length//2-1])/2
    return y l = [1,2,3,7,5,6,4,9,8,10] print(huahua(l))

最佳方法:

  采用取反的方式来求中位数,排序后结果为l=[1,2,3,4,5,6,7,8,9,10],长度为10,half=10//2=5,x[5]为列表的第六位数,5的取反数为-6,x[-6]其实是对列表进行反向查找,为列表中的第五位数,长度为偶数10时中值5+6/2=5.5。blog

  当结果为l=[1,2,3,4,5,6,7,8,9]时,长度为9,half=9//2=4,x[4]为列表的第五位数,4取反为-5,x[-5]在列表中是正向反向查找中的第五位数,因此x[4]==x[-5],中位数就为x[4]或者x[-5]。排序

def median(data): data.sort() half = len(data) // 2
    return (data[half] + data[~half])/2 l = [1,2,3,7,5,6,4,9,8,10] if __name__ == '__main__': print(median(l))
相关文章
相关标签/搜索