Maison  >  Article  >  développement back-end  >  Comment obtenir la médiane d'une liste (List) en Python

Comment obtenir la médiane d'une liste (List) en Python

高洛峰
高洛峰original
2017-02-25 13:30:4311832parcourir

Introduction

La médiane est une valeur qui divise un ensemble de valeurs en parties supérieure et inférieure égales. Si le nombre de données de la liste est un nombre impair, les données au milieu de la liste sont la médiane des données de la liste ; si le nombre de données de la liste est un nombre pair, la moyenne arithmétique des deux données au milieu ; list est la médiane des données de la liste. Dans cette tâche, vous recevrez un tableau non vide (X) contenant des nombres naturels. Il faut le diviser en parties supérieure et inférieure et trouver la médiane.

Entrée : Une liste d'entiers (int) sous forme de tableau.

Sortie : médiane du tableau (int, float).

Exemple

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

Comment l'utiliser : La médiane est utilisée en théorie des probabilités et en statistiques, elle a une distribution asymétrique de valeur significative . Par exemple : nous voulons connaître la richesse moyenne des personnes à partir d’un ensemble de données : 100 personnes gagnent 100 $ par mois et 10 personnes gagnent 1 000 000 $ par mois. Si on calcule la moyenne, on obtient 91 000 $. C’est une valeur étrange qui ne nous montre pas du tout ce qui se passe réellement. Donc dans ce cas, la médiane nous donnera des valeurs plus utiles et une meilleure description.

Prérequis :<code><strong> </strong>1

1

Méthode courante :

Triez la liste et calculez la médiane selon que la longueur de la liste est impaire ou paire.

def get_median(data):
   data = sorted(data)
   size = len(data)
   if size % 2 == 0: # 判断列表长度为偶数
    median = (data[size//2]+data[size//2-1])/2
    data[0] = median
   if size % 2 == 1: # 判断列表长度为奇数
    median = data[(size-1)//2]
    data[0] = median
   return data[0]

Meilleure méthode :

Cette solution est très astucieuse, elle prend Avantage de la propriété que la somme des inverses est 1, la médiane de la liste est obtenue grâce à l'indice négatif de la liste.

return (data[half] data[~half]) / 2 Explication de

 :

Comment obtenir la médiane dune liste (List) en Python

Après tri, la séquence [1,2,3,4,5,6] est obtenue, et la la longueur de la liste est Pour les nombres pairs, la médiane est déterminée par les deux éléments du milieu de la liste, 3 (index 2) et 4 (index 3). L'indice négatif de l'élément 4 est -3, ce qui est exactement l'inverse de l'indice 2.

Après le tri, la séquence [1,2,3,4,5] est obtenue. La longueur de la liste est un nombre impair, et la médiane est déterminée par l'élément central 3 de la liste (l'index est 2). , l'indice négatif est -3). Toujours conforme au code.

   def get_median(data):
   data.sort()
   half = len(data) // 2
   return (data[half] + data[~half]) / 2

Pour plus d'articles sur la façon d'obtenir la médiane d'une liste (List) en Python, veuillez faire attention au site Web PHP chinois !
Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn