public class Select extends Object
The lowest ranking element starts at 1, not 0. 1 = first, 2 = second, 3 = third, etc. calling with a value of zero will result
in a GdxRuntimeException
This class uses very minimal extra memory, as it makes no copies of the array. The underlying algorithms used are a naive single-pass for k=min and k=max, and Hoare's quickselect for values in between.
Constructor and Description |
---|
Select() |
Modifier and Type | Method and Description |
---|---|
static Select |
instance()
Provided for convenience
|
<T> T |
select(T[] items,
Comparator<T> comp,
int kthLowest,
int size) |
<T> int |
selectIndex(T[] items,
Comparator<T> comp,
int kthLowest,
int size) |
public static Select instance()
public <T> T select(T[] items, Comparator<T> comp, int kthLowest, int size)
public <T> int selectIndex(T[] items, Comparator<T> comp, int kthLowest, int size)
Copyright © 2017. All rights reserved.