«

What are the least no. of comparisons required to find the median of a
set of n integers ?
Which is the best algorithm for this?

PS: not a homework question!

Ajinkya

"Ajinkya" writes:

> What are the least no. of comparisons required to find the median of a
> set of n integers ?
> Which is the best algorithm for this?
>
> PS: not a homework question!

There is a book which specializes in such questions. It is _Programming
Pearls_ by Bentley. ISTR there is another volume, too, which is out of
print but the one above is probably sufficient.