Package com.geodesk.geom

Class QuickSelect

java.lang.Object

com.geodesk.geom.QuickSelect

public class QuickSelect
extends Object

Constructor Summary

Constructors

Constructor	Description
QuickSelect()

Method Summary

Modifier and Type	Method	Description
static <T> void	multiSelect(List<T> arr, int left, int right, int n, Comparator<T> compare)
static <T> void	quickselect(List<T> arr, int k, int left, int right, Comparator<T> compare)

Methods inherited from class java.lang.Object

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

Constructor Details

QuickSelect

public QuickSelect()

Method Details

multiSelect

public static <T> void multiSelect(List<T> arr,
 int left,
 int right,
 int n,
 Comparator<T> compare)

quickselect

public static <T> void quickselect(List<T> arr,
 int k,
 int left,
 int right,
 Comparator<T> compare)