分位数就是 可以 将 数据 等分 若干份的 数
成都创新互联公司专注于姜堰企业网站建设,成都响应式网站建设公司,电子商务商城网站建设。姜堰网站建设公司,为姜堰等地区提供建站服务。全流程定制开发，专业设计，全程项目跟踪，成都创新互联公司专业和态度为您提供的服务
一组数据
从小到大排序后
运行结果
使用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);
# 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))
题目：中位数就是一组数据从小到大排列后中间的那个数字。如果数组长度为偶数，那么中位数的值就是中间两个数字相加除以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
