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