前言
中位數(shù)是一個可將數(shù)值集合劃分為相等的上下兩部分的一個數(shù)值。如果列表數(shù)據(jù)的個數(shù)是奇數(shù),則列表中間那個數(shù)據(jù)就是列表數(shù)據(jù)的中位數(shù);如果列表數(shù)據(jù)的個數(shù)是偶數(shù),則列表中間那2個數(shù)據(jù)的算術(shù)平均值就是列表數(shù)據(jù)的中位數(shù)。在這個任務(wù)里,你將得到一個含有自然數(shù)的非空數(shù)組(X)。你必須把它分成上下兩部分,找到中位數(shù)。
輸入: 一個作為數(shù)組的整數(shù)(int)列表(list)的。
輸出: 數(shù)組的中位數(shù)(int, float). ?
示例
get_median([1, 2, 3, 4, 5]) == 3 get_median([3, 1, 2, 5, 3]) == 3 get_median([1, 300, 2, 200, 1]) == 2 get_median([3, 6, 20, 99, 10, 15]) == 12.5?
如何使用: 中位數(shù)在概率論和統(tǒng)計學(xué)中得到應(yīng)用,它偏態(tài)分布中有顯著的價值。例如:我們想從一組數(shù)據(jù)中知道人們的平均財富 -- 100人一個月收入100美元,10人一個月收入1,000,000美元。如果我們算平均值,得到的是91000美元。這是一個完全沒有向我們展示真實(shí)情況的奇怪的值。所以在這種情況下,中位數(shù)會給我們更有用的值和較好的描述。
前提:
1 < len(data) ≤ 1000 all(0 ≤ x < 10 ** 6 for x in data)
普通方法:
對列表進(jìn)行排序,針對列表長度是奇數(shù)還是偶數(shù)的不同情況,計算中位數(shù)。
def get_median(data): data = sorted(data) size = len(data) if size % 2 == 0: # 判斷列表長度為偶數(shù) median = (data[size//2]+data[size//2-1])/2 data[0] = median if size % 2 == 1: # 判斷列表長度為奇數(shù) median = data[(size-1)//2] data[0] = median return data[0]
最佳方法:
這個解決方法非常巧妙,它利用了取反數(shù)和為1的特性,通過列表負(fù)索引來獲得列表中位數(shù)。
對
return (data[half] + data[~half]) / 2
的解釋:
排序后得到序列[1,2,3,4,5,6],其列表長度為偶數(shù),中位數(shù)由列表中間兩位元素3(索引為2),4(索引為3)決定。而元素4的負(fù)索引為-3,正好是索引2的取反數(shù)。
排序后得到序列[1,2,3,4,5],其列表長度為奇數(shù),中位數(shù)由列表中間元素3(索引為2,負(fù)索引為-3)決定。仍然符合代碼。?
def get_median(data): data.sort() half = len(data) // 2 return (data[half] + data[~half]) / 2
總結(jié)
以上就是Python實(shí)現(xiàn)獲取列表的中位數(shù)的全部內(nèi)容,希望本文的內(nèi)容對大家學(xué)習(xí)python能有所幫助。
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號聯(lián)系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長非常感激您!手機(jī)微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
