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)]

# EXAMPLES
median([1,2,3]) # 2
median([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是中位数的下标。

你可能感兴趣的:(Python代码阅读(第28篇):计算列表中位数)