DjangoBB LoFi version

1 2 3

kozlo22

Дек. 2, 2013 14:26:00

Необходимо найти в списке медиану.
Я тут сам написал что-то:

def checkio(data):
    data.sort()
    res = 0.0
    if len(data) / 2 > 0:
        res = data[int(len(data) / 2)]
    else:
        res = (data[int(round(len(data) / 2 - .5))] + data[int(round(len(data) / 2))])/2
    return res

Если передать список

 [3, 6, 20, 99, 10, 15]

, то вместо 12.5 выводит 15.
Когда выношу строку

(data[int(round(len(data) / 2 - .5))] + data[int(round(len(data) / 2))])/2

за оператор if считает нормально.

Singularity

Дек. 2, 2013 14:34:29

def median(data):
    data = sorted(data)
    return data[len(data)//2]

kozlo22
то вместо 12.5 выводит 15.

откуда 12,5 возьмется ?

bismigalis

Дек. 2, 2013 16:44:20

>>> import numpy as np
>>> np.median([3, 6, 20, 99, 10, 15])
12.5

kozlo22

Дек. 2, 2013 16:53:06

Singularity
ну если запустить мой скрипт и вывести отсортированный список, то можно увидеть это (скриншот прикреплен).
(10+15)/2 = 12.5
Или я свернул когда-то не туда?..

kozlo22

Дек. 2, 2013 16:55:28

bismigalis
спасибо, но мне хочется понять где ошибка в моем коде.

bismigalis

Дек. 2, 2013 17:03:34

kozlo22
спасибо, но мне хочется понять где ошибка в моем коде.

здесь

kozlo22
len(data) / 2 > 0

нужно проверять остаток от деления

len(data) % 2

kozlo22

Дек. 2, 2013 17:25:29

bismigalis
действительно.
Я так и думал, что затупил где-то на ровном месте.
Спасибо Вам. ;-)

kozlo22

Дек. 2, 2013 23:44:32

Еще вопрос:
Почему при передаче списка вида

 [12,33,7,75,91,22,74,5,51,26,55,32]

получаю не 32.5, а 33?
Как я не пытался делить на вещественное число или переводить делимое в вещественное, все равно 33.

JOHN_16

Дек. 3, 2013 01:29:27

kozlo22
оборачивайте список к теги, иначе движок форума не воспринимает его как вы задумали. И по сему ваш вопрос не ясен

Aris_P@

Дек. 3, 2013 12:57:45

kozlo22
Еще вопрос…

если длина списка четная, то здесь

res = (data[int(round(len(data) / 2 - .5))] + data[int(round(len(data) / 2))])/2

2 раза берется один и тот же элемент из массива.
round(12/2-0.5)=6.0, round(12/2)=6.0