乐趣区

关于python: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 是中位数的下标。

退出移动版