com.fr.stable.collections.utils

类 QuickSelect<T>

java.lang.Object

com.fr.stable.collections.utils.QuickSelect<T>

public class QuickSelect<T>
extends java.lang.Object

Implementation of Tony Hoare's quickselect algorithm. Running time is generally O(n), but worst case is O(n^2) Pivot choice is median of three method, providing better performance than a random pivot for partially sorted data. http://en.wikipedia.org/wiki/Quickselect

作者:

Jon Renner

构造器概要

构造器

构造器和说明
QuickSelect()

方法概要

方法

限定符和类型	方法和说明
int	select(T[] items, java.util.Comparator<T> comp, int n, int size)

从类继承的方法 java.lang.Object

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

构造器详细资料

QuickSelect

public QuickSelect()

方法详细资料

select

public int select(T[] items,
         java.util.Comparator<T> comp,
         int n,
         int size)