Hi,
I desperately need a method to find a median, without having to right all the values from small to large, , this method takes too much space and time, any good other method would be appreciated.
Thaknks
Probably one of the fastest algorithms is the quickselect algorithm, which is a generalization of finding the median (it can find what would be the kth element in the corresponding sorted list, except that the algorithm works on an unsorted list like you want). I don't know if this is what you were looking for. It's not that difficult to enter an unsorted list into Excel, ask Excel to sort the list, and then pick out the median that way.