com.badlogic.gdx.utils

Class QuickSelect<T>

java.lang.Object

com.badlogic.gdx.utils.QuickSelect<T>

public class QuickSelect<T>
extends 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

Author:

Jon Renner

Constructor Summary

Constructors

Constructor and Description
QuickSelect()

Method Summary

Methods

Modifier and Type	Method and Description
int	select(T[] items, Comparator<T> comp, int n, int size)

Methods inherited from class java.lang.Object

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

Constructor Detail

QuickSelect

public QuickSelect()

Method Detail

select

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