QuickSelect

```
public interface QuickSelect
```
Selection is asking for the k-th smallest element out of n elements. This class implements the fastest general method for selection based on partitioning, exactly as done in the Quicksort algorithm.
The most common use of selection is in the statistical characterization of a set of data. One often wants to know the median element (quantile p = 1/2) in an array or the top and bottom quartile elements (quantile p = 1/4, 3/4).

Method Summary

All Methods Static Methods Default Methods
Modifier and Type	Method and Description
`static double`	`median(double[] a)` Find the median of an array of type double.
`static float`	`median(float[] a)` Find the median of an array of type float.
`static int`	`median(int[] a)` Find the median of an array of type integer.
`static <T extends java.lang.Comparable<? super T>> T`	`median(T[] a)` Find the median of an array of type double.
`static double`	`q1(double[] a)` Find the first quantile (p = 1/4) of an array of type double.
`static float`	`q1(float[] a)` Find the first quantile (p = 1/4) of an array of type float.
`static int`	`q1(int[] a)` Find the first quantile (p = 1/4) of an array of type integer.
`static <T extends java.lang.Comparable<? super T>> T`	`q1(T[] a)` Find the first quantile (p = 1/4) of an array of type double.
`static double`	`q3(double[] a)` Find the third quantile (p = 3/4) of an array of type double.
`static float`	`q3(float[] a)` Find the third quantile (p = 3/4) of an array of type float.
`static int`	`q3(int[] a)` Find the third quantile (p = 3/4) of an array of type integer.
`static <T extends java.lang.Comparable<? super T>> T`	`q3(T[] a)` Find the third quantile (p = 3/4) of an array of type double.
`static double`	`select(double[] arr, int k)` Given k in [0, n-1], returns an array value from arr such that k array values are less than or equal to the one returned.
`static float`	`select(float[] arr, int k)` Given k in [0, n-1], returns an array value from arr such that k array values are less than or equal to the one returned.
`static int`	`select(int[] arr, int k)` Given k in [0, n-1], returns an array value from arr such that k array values are less than or equal to the one returned.
`static <T extends java.lang.Comparable<? super T>> T`	`select(T[] arr, int k)` Given k in [0, n-1], returns an array value from arr such that k array values are less than or equal to the one returned.

- Method Detail
  - select
```
static int select(int[] arr,
                  int k)
```
    Given k in [0, n-1], returns an array value from arr such that k array values are less than or equal to the one returned. The input array will be rearranged to have this value in location arr[k], with all smaller elements moved to arr[0, k-1] (in arbitrary order) and all larger elements in arr[k+1, n-1] (also in arbitrary order).
  - select
```
static float select(float[] arr,
                    int k)
```
    Given k in [0, n-1], returns an array value from arr such that k array values are less than or equal to the one returned. The input array will be rearranged to have this value in location arr[k], with all smaller elements moved to arr[0, k-1] (in arbitrary order) and all larger elements in arr[k+1, n-1] (also in arbitrary order).
  - select
```
static double select(double[] arr,
                     int k)
```
    Given k in [0, n-1], returns an array value from arr such that k array values are less than or equal to the one returned. The input array will be rearranged to have this value in location arr[k], with all smaller elements moved to arr[0, k-1] (in arbitrary order) and all larger elements in arr[k+1, n-1] (also in arbitrary order).
  - select
```
static <T extends java.lang.Comparable<? super T>> T select(T[] arr,
                                                            int k)
```
    Given k in [0, n-1], returns an array value from arr such that k array values are less than or equal to the one returned. The input array will be rearranged to have this value in location arr[k], with all smaller elements moved to arr[0, k-1] (in arbitrary order) and all larger elements in arr[k+1, n-1] (also in arbitrary order).
  - median
```
static int median(int[] a)
```
    Find the median of an array of type integer.
  - median
```
static float median(float[] a)
```
    Find the median of an array of type float.
  - median
```
static double median(double[] a)
```
    Find the median of an array of type double.
  - median
```
static <T extends java.lang.Comparable<? super T>> T median(T[] a)
```
    Find the median of an array of type double.
  - q1
```
static int q1(int[] a)
```
    Find the first quantile (p = 1/4) of an array of type integer.
  - q1
```
static float q1(float[] a)
```
    Find the first quantile (p = 1/4) of an array of type float.
  - q1
```
static double q1(double[] a)
```
    Find the first quantile (p = 1/4) of an array of type double.
  - q1
```
static <T extends java.lang.Comparable<? super T>> T q1(T[] a)
```
    Find the first quantile (p = 1/4) of an array of type double.
  - q3
```
static int q3(int[] a)
```
    Find the third quantile (p = 3/4) of an array of type integer.
  - q3
```
static float q3(float[] a)
```
    Find the third quantile (p = 3/4) of an array of type float.
  - q3
```
static double q3(double[] a)
```
    Find the third quantile (p = 3/4) of an array of type double.
  - q3
```
static <T extends java.lang.Comparable<? super T>> T q3(T[] a)
```
    Find the third quantile (p = 3/4) of an array of type double.

Interface QuickSelect

Method Summary

Method Detail

select

select

select

select

median

median

median

median

q1

q1

q1

q1

q3

q3

q3

q3