Roman Thilenius

how would YOU effectively (for realtime applications) calculate the median of a list of numbers?

median

and i am not sure if that what i am doing since years is right: when the number of elements is even, what do i do:

1.) get the average of the two middle elements

2.) find the average of the whole list and choose one of the middle numbers accorign to where the average lies.

1.) get the average of the two middle elements
or
2.) find the average of the whole list and choose one of the middle numbers accorign to where the average lies.
?

if list length is uneven, take middle element

if list length is even, take average of middle two elements.

then,
if list length is uneven, take middle element
if list length is even, take average of middle two elements.
