写点什么

Python 代码阅读(第 28 篇):计算列表中位数

用户头像
Felix
关注
发布于: 刚刚
Python代码阅读(第28篇):计算列表中位数

Python 代码阅读合集介绍:为什么不推荐 Python 初学者直接看项目源码


本篇阅读的代码实现计算列表中位数的功能。

本篇阅读的代码片段来自于30-seconds-of-python

median

def median(list):  list.sort()  list_length = len(list)  if list_length % 2 == 0:    return (list[int(list_length / 2) - 1] + list[int(list_length / 2)]) / 2  return list[int(list_length / 2)]
# EXAMPLESmedian([1,2,3]) # 2median([1,2,3,4]) # 2.5
复制代码


median函数接收一个列表,然后计算其中位数并返回。


中位数可以将一个数集、一个列表分成数量相等的上下两部分。对一组有限个数的数据来说,其中位数是这样的一种数:这群数据的一半的数据比它大,而另外一半数据比它小。


计算有限列表的中位数首先需要讲列表排序。如果数据的个数是奇数,则中间那个数据就是这群数据的中位数;如果数据的个数是偶数,则中间那 2 个数据的算术平均值就是这群数据的中位数。


函数median首先将列表排序,然后根据列表长度是否为偶数(list_length % 2 == 0),使用不同的方式计算中位数。%是取余的计算符。


列表长度是偶数的情况:


因为列表下标从0开始计算,所以list_length / 2(list_length / 2) - 1分别为列表中间的两个数。这两个数的算数平均数就是中位数。


当列表长度是奇数的情况:


列表长度无法被2整除,使用int()强制转换,会向零舍入(如果是正数就向下取整,如果是负数就向上取整)。因此int(list_length / 2)就是列表中间的数,即中位数。


n为奇数的时候,int(n/2) = (n-1)/2为整数。列表开始下标为0,结尾下标是n-1,因为(n-1)/2 - 0 = (n-1) - (n-1)/2,所以(n-1)/2是中位数的下标。

发布于: 刚刚阅读数: 2
用户头像

Felix

关注

没有看点,仅仅闲聊。欢迎关注“没看点” 2018.05.04 加入

欢迎关注个人公众号:没看点 个人主页:www.zhangfelix.com

评论

发布
暂无评论
Python代码阅读(第28篇):计算列表中位数