one.nio.util

Class QuickSelect

java.lang.Object

one.nio.util.QuickSelect

public class QuickSelect
extends Object

Constructor Summary

Constructors

Constructor and Description
QuickSelect()

Method Summary

Modifier and Type	Method and Description
static long	select(long[] array, int k)
static long	select(long[] array, int k, int left, int right)
static <T> T	select(T[] array, int k, Comparator<T> comparator)
static <T> T	select(T[] array, int k, Comparator<T> comparator, int left, int right)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

QuickSelect

public QuickSelect()

Method Detail

select

public static long select(long[] array,
                          int k)

select

public static long select(long[] array,
                          int k,
                          int left,
                          int right)

select

public static <T> T select(T[] array,
                           int k,
                           Comparator<T> comparator)

select

public static <T> T select(T[] array,
                           int k,
                           Comparator<T> comparator,
                           int left,
                           int right)