| 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 © 2019 ELKI Development Team. License information.