【python】在不排序的情况下求数组中的中位数？

题目：中位数就是一组数据从小到大排列后中间的那个数字。如果数组长度为偶数，那么中位数的值就是中间两个数字相加除以2，如果数组长度为奇数，那么就是中间那个数。

让客户满意是我们工作的目标，不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户，将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴，公司提供的服务项目有：国际域名空间、雅安服务器托管、营销软件、网站建设、陈仓网站维护、网站推广。

分析：采用类快速排序的方法，把问题转化为求一列数中第i小的数的问题，求中位数就是求一列数的第（len(arr)/2 + 1)小的数的问题)。

当使用依次类快速排序算法后，分割元素的下标为pos：

（1）当pos len(arr) / 2时，说明中位数在数组左半部分，在左半部分继续查找。

（2）当pos == len(arr) / 2，说明找到中位数arr[pos]。

（3）当pos len(arr) / 2, 说明中位数在数组右半部分，在右半部分继续查找。

以上默认此数组序列长度为奇数，如果为偶数就是调用上述方法两次查找中间的两个数，再求平均。

code：

def partition(arr, low, high):

key = arr[low]

while low high:

    while low high and arr[high] key:

        high -= 1

    arr[low] = arr[high]

    while low high and arr[low] key:

        low += 1

    arr[high] = arr[low]

arr[high] = arr[low]

arr[low] = key

pos = low

return pos

def getMid(arr):

low = 0

high = len(arr) - 1

mid = low + (high - low) 1

while low high:

    # 以arr[low] 为基准把数组分成两部分

    pos = partition(arr, low, high)

    if pos == mid:  # 找到中位数

        break

    elif pos mid:  # 继续在右半部分查找

        high = pos - 1

    else:  # 继续在左半部分查找

        low = pos + 1

# 如果数组长度为奇数，中位数为中间的元素，否则就是中间两个数的平均值

return arr[mid] if (len(arr) % 2) != 0 else (arr[mid] + arr[mid + 1]) / 2

if __name__ == "__main__":

arr = [7, 5, 3, 1, 2,  11, 9]

print(getMid(arr))

程序的运行结果为：6

理解python 中位数

分位数就是 可以 将 数据 等分 若干份的 数

一组数据

从小到大排序后

运行结果

中位数python代码

使用python找到一列数的中位数并输出的代码示例如下，只有9行代码：

import random;

N=9;lst=[

random.randint(0,100)

for i in range(N)];

lst.sort();

l=len(lst);

print("sorted:",lst);

print("median:",

sum(lst[((l-1)//2):(l//2+1)])/2);

如何用python求list的中位数

def median(lst):

if not lst:

return 

lst=sorted(lst)

if len(lst)%2==1:

return lst[len(lst)//2]

else:

return  (lst[len(lst)//2-1]+lst[len(lst//2])/2.0

python用户输入若干个整数,按降序打印输出在一行(使用空格间隔),并给出中位数？

# coding=gbk

import numpy as np

inputStr = input("请输入多个整数，以空格分隔：")

# 使用列表推导式将输入的内容以空格分隔，如果有小数，则通过int函数变为整数

input_lists = [int(num) for num in inputStr.split(" ")]

# 通过sort方法，并使用参数reverse=True，来将列表的数据以降序排列

input_lists.sort(reverse=True)

# 由于通过",".join()连接的列表不能有整数元素，所以通过列表推导式将列表每个元素通过str转为字符串后，再联接为以逗号分隔的字符串

print(",".join([str(num) for num in input_lists]))

# 使用numpy的median函数来得到中位数

print(np.median(input_lists))

为什么python的平均值是中位数

中位数通常比平均值更有用。中位数，统计学中的专有名词，代表一个样本、种群或概率分布中的一个数值，其可将数值集合划分为相等的上下两部分，python的平均值是中位数是因为中位数通常比平均值更有用，Python由荷兰数学和计算机科学研究学会的GuidovanRossum于1990年代初设计，作为一门叫做ABC语言的替代品。

网页题目：函数中位数python,函数的中位数
本文URL：http://csdahua.cn/article/hdodsc.html