Package | Description |
---|---|
de.lmu.ifi.dbs.elki.utilities.datastructures |
Basic memory structures such as heaps and object hierarchies.
|
Modifier and Type | Field and Description |
---|---|
static QuickSelect.Adapter<byte[]> |
QuickSelect.BYTE_ADAPTER
Adapter for byte arrays.
|
static QuickSelect.Adapter<char[]> |
QuickSelect.CHAR_ADAPTER
Adapter for char arrays.
|
static QuickSelect.Adapter<double[]> |
QuickSelect.DOUBLE_ADAPTER
Adapter for double arrays.
|
static QuickSelect.Adapter<float[]> |
QuickSelect.FLOAT_ADAPTER
Adapter for float arrays.
|
static QuickSelect.Adapter<int[]> |
QuickSelect.INTEGER_ADAPTER
Adapter for integer arrays.
|
static QuickSelect.Adapter<long[]> |
QuickSelect.LONG_ADAPTER
Adapter for long arrays.
|
static QuickSelect.Adapter<short[]> |
QuickSelect.SHORT_ADAPTER
Adapter for short arrays.
|
Modifier and Type | Method and Description |
---|---|
private static <T> void |
QuickSelect.insertionSort(T data,
QuickSelect.Adapter<T> adapter,
int start,
int end)
Sort a small array using repetitive insertion sort.
|
static <T> void |
QuickSelect.quickSelect(T data,
QuickSelect.Adapter<T> adapter,
int start,
int end,
int rank)
QuickSelect is essentially quicksort, except that we only "sort" that half
of the array that we are interested in.
|
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.