TimurMahammadov / google-collections

Automatically exported from code.google.com/p/google-collections
Apache License 2.0
0 stars 0 forks source link

quickselect? #30

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago
If it is desired, we could provide an implementation of the quickselect
algorithm.

  public static <C extends Comparable> List<C> quickSelect(
    List<C> list, int count) {}

  public static <T> List<T> quickSelect(
    List<T> list, Comparator<? super T> comparator, int count) {}

I have some code written, but not tested, debugged etc.  I would only
bother to finish it up if people actually want it.

More on quickselect: http://en.wikipedia.org/wiki/Quick_select

Original issue reported on code.google.com by kevin...@gmail.com on 31 Oct 2007 at 8:50

GoogleCodeExporter commented 9 years ago
What about Ordering.quickSelect(List<T> list, int count) ?

Original comment by limpbizkit on 1 Nov 2007 at 2:14

GoogleCodeExporter commented 9 years ago
> I would only bother to finish it up if people actually want it.

People do want it!

Original comment by earwin@gmail.com on 5 Jun 2008 at 3:09

GoogleCodeExporter commented 9 years ago

Original comment by kevin...@gmail.com on 17 Sep 2009 at 6:02

GoogleCodeExporter commented 9 years ago
This issue has been moved to the Guava project (keeping the same id number). 
Simply replace 'google-collections' with 'guava-libraries' in your address 
bar and it should take you there.

Original comment by kevinb@google.com on 5 Jan 2010 at 11:09