You could use quickselect, which leaves the array partly sorted, I suppose. I'm inclined to let it stand, though.

On Sat, Aug 19, 2017 at 6:13 AM Shiro Kawai <xxxxxx@gmail.com> wrote:

This is out of curiosity.

The srfi text states vector-find-median! leaves the input vector sorted after operation. Is there any particular reason that it needs to be fully sorted?

To unsubscribe from this list please go to http://www.simplelists.com/confirm.php?u=iPDyCzVQOm2vDdmNBVjg8lNkj4OTppY3