理解python 中位數(shù)

分位數(shù)就是 可以 將 數(shù)據(jù) 等分 若干份的 數(shù)

成都創(chuàng)新互聯(lián)公司專注于姜堰企業(yè)網(wǎng)站建設(shè),成都響應(yīng)式網(wǎng)站建設(shè)公司,電子商務(wù)商城網(wǎng)站建設(shè)。姜堰網(wǎng)站建設(shè)公司,為姜堰等地區(qū)提供建站服務(wù)。全流程定制開發(fā)，專業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，成都創(chuàng)新互聯(lián)公司專業(yè)和態(tài)度為您提供的服務(wù)

一組數(shù)據(jù)

從小到大排序后

運(yùn)行結(jié)果

中位數(shù)python代碼

使用python找到一列數(shù)的中位數(shù)并輸出的代碼示例如下，只有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用戶輸入若干個(gè)整數(shù),按降序打印輸出在一行(使用空格間隔),并給出中位數(shù)？

# coding=gbk

import numpy as np

inputStr = input("請(qǐng)輸入多個(gè)整數(shù)，以空格分隔：")

# 使用列表推導(dǎo)式將輸入的內(nèi)容以空格分隔，如果有小數(shù)，則通過int函數(shù)變?yōu)檎麛?shù)

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

# 通過sort方法，并使用參數(shù)reverse=True，來將列表的數(shù)據(jù)以降序排列

input_lists.sort(reverse=True)

# 由于通過",".join()連接的列表不能有整數(shù)元素，所以通過列表推導(dǎo)式將列表每個(gè)元素通過str轉(zhuǎn)為字符串后，再聯(lián)接為以逗號(hào)分隔的字符串

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

# 使用numpy的median函數(shù)來得到中位數(shù)

print(np.median(input_lists))

【python】在不排序的情況下求數(shù)組中的中位數(shù)？

題目：中位數(shù)就是一組數(shù)據(jù)從小到大排列后中間的那個(gè)數(shù)字。如果數(shù)組長(zhǎng)度為偶數(shù)，那么中位數(shù)的值就是中間兩個(gè)數(shù)字相加除以2，如果數(shù)組長(zhǎng)度為奇數(shù)，那么就是中間那個(gè)數(shù)。

分析：采用類快速排序的方法，把問題轉(zhuǎn)化為求一列數(shù)中第i小的數(shù)的問題，求中位數(shù)就是求一列數(shù)的第（len(arr)/2 + 1)小的數(shù)的問題)。

當(dāng)使用依次類快速排序算法后，分割元素的下標(biāo)為pos：

（1）當(dāng)pos len(arr) / 2時(shí)，說明中位數(shù)在數(shù)組左半部分，在左半部分繼續(xù)查找。

（2）當(dāng)pos == len(arr) / 2，說明找到中位數(shù)arr[pos]。

（3）當(dāng)pos len(arr) / 2, 說明中位數(shù)在數(shù)組右半部分，在右半部分繼續(xù)查找。

以上默認(rèn)此數(shù)組序列長(zhǎng)度為奇數(shù)，如果為偶數(shù)就是調(diào)用上述方法兩次查找中間的兩個(gè)數(shù)，再求平均。

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] 為基準(zhǔn)把數(shù)組分成兩部分

? ? pos = partition(arr, low, high)

? ? if pos == mid:? # 找到中位數(shù)

? ? ? ? break

? ? elif pos mid:? # 繼續(xù)在右半部分查找

? ? ? ? high = pos - 1

? ? else:? # 繼續(xù)在左半部分查找

? ? ? ? low = pos + 1

# 如果數(shù)組長(zhǎng)度為奇數(shù)，中位數(shù)為中間的元素，否則就是中間兩個(gè)數(shù)的平均值

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

程序的運(yùn)行結(jié)果為：6