If merely partly sorted is ok I'd use quickselect. If the srfi text means fully sorted, that's not an option. I'd like it to be clarified (by just adding "partly" or "fully").

On Mon, Aug 27, 2018 at 9:12 AM John Cowan <xxxxxx@ccil.org> wrote:

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