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 < len(data) ≤ 1000 all(0 ≤ x < 10 ** 6 for x in data)
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
def get_median(data): data.sort() half = len(data) // 2 return (data[half] + data[~half]) / 2