Heim > Backend-Entwicklung > Python-Tutorial > So erhalten Sie den Median einer Liste in Python

So erhalten Sie den Median einer Liste in Python

高洛峰
Freigeben: 2017-02-25 13:30:43
Original
11866 Leute haben es durchsucht

Einführung

Der Median ist ein Wert, der eine Menge von Werten in gleiche obere und untere Teile unterteilt. Wenn die Anzahl der Listendaten eine ungerade Zahl ist, sind die Daten in der Mitte der Liste der Median der Listendaten. Wenn die Anzahl der Listendaten eine gerade Zahl ist, ist das arithmetische Mittel der beiden Daten in der Mitte Liste ist der Median der Listendaten. In dieser Aufgabe erhalten Sie ein nicht leeres Array (X), das natürliche Zahlen enthält. Sie müssen es in einen oberen und einen unteren Teil unterteilen und den Median ermitteln.

Eingabe: Eine Liste von Ganzzahlen (int) als Array.

Ausgabe: Median des Arrays (int, float).

Beispiel

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
Nach dem Login kopieren

Verwendung: Der Median wird in der Wahrscheinlichkeitstheorie und Statistik verwendet, er weist eine schiefe Verteilung von signifikantem Wert auf . Beispiel: Wir möchten das durchschnittliche Vermögen von Menschen anhand eines Datensatzes ermitteln: 100 Personen verdienen 100 US-Dollar pro Monat und 10 Personen verdienen 1.000.000 US-Dollar pro Monat. Wenn wir den Durchschnitt berechnen, kommen wir auf 91.000 US-Dollar. Das ist ein seltsamer Wert, der uns überhaupt nicht zeigt, was wirklich vor sich geht. In diesem Fall liefert uns der Median also nützlichere Werte und eine bessere Beschreibung.

Voraussetzung:<code><strong> </strong>1 < len(data) ≤ 1000 all(0 ≤ x < 10 ** 6 for x in data)

1 < len(data) ≤ 1000 all(0 ≤ x < 10 ** 6 für x in data)

Gemeinsame Methode:

Sortieren Sie die Liste und berechnen Sie den Median, je nachdem, ob die Listenlänge ungerade oder gerade ist.

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]
Nach dem Login kopieren

Beste Methode:

Diese Lösung ist sehr clever, sie nimmt Aufgrund der Eigenschaft, dass die Summe der Inversen 1 ist, wird der Median der Liste durch den negativen Index der Liste ermittelt.

return (data[half] + data[~half]) / 2 Erklärung von

:

So erhalten Sie den Median einer Liste in Python

Nach dem Sortieren wird die Reihenfolge [1,2,3,4,5,6] erhalten und die Die Listenlänge beträgt. Bei geraden Zahlen wird der Median durch die beiden mittleren Elemente der Liste bestimmt, 3 (Index 2) und 4 (Index 3). Der negative Index von Element 4 ist -3, was genau das Gegenteil von Index 2 ist.

Nach dem Sortieren wird die Reihenfolge [1,2,3,4,5] erhalten. Die Listenlänge ist eine ungerade Zahl und der Median wird durch das mittlere Element 3 der Liste bestimmt (Index ist 2). , negativer Index ist -3). Immer noch konform mit dem Code.

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

Weitere Artikel darüber, wie Sie den Median einer Liste (Liste) in Python erhalten, finden Sie auf der chinesischen PHP-Website!
Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage