public class SortHelper
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
private static int |
INSERTIONSORT_THRESHOLD |
private int[] |
permutation |
private int[] |
reversePermutation |
Constructor and Description |
---|
SortHelper() |
Modifier and Type | Method and Description |
---|---|
private static int[] |
copyOfRange(int[] original,
int from,
int to) |
private static <T> T[] |
copyOfRange(T[] original,
int from,
int to) |
private static <T,U> T[] |
copyOfRange(U[] original,
int from,
int to,
java.lang.Class<? extends T[]> newType) |
private int[] |
initPermutation(int length) |
private void |
mergeSort(int[] src,
int[] dest,
int low,
int high,
int off)
Merge sort from Oracle JDK 6
|
private void |
mergeSort(java.lang.Object[] src,
java.lang.Object[] dest,
int low,
int high,
int off)
Merge sort from Oracle JDK 6
|
private void |
mergeSort(java.lang.Object[] src,
java.lang.Object[] dest,
int low,
int high,
int off,
java.util.Comparator c) |
private static void |
rangeCheck(int arrayLen,
int fromIndex,
int toIndex) |
int[] |
sort(int[] a,
int fromIndex,
int toIndex) |
<T extends java.lang.Comparable<? super T>> |
sort(java.util.List<T> list) |
<T> int[] |
sort(java.util.List<T> list,
java.util.Comparator<? super T> c) |
<T extends java.lang.Comparable<? super T>> |
sort(T[] a) |
<T> int[] |
sort(T[] a,
java.util.Comparator<? super T> c) |
<T> int[] |
sort(T[] a,
int fromIndex,
int toIndex,
java.util.Comparator<? super T> c) |
private void |
swap(int[] x,
int a,
int b) |
private void |
swap(java.lang.Object[] x,
int a,
int b) |
private int[] permutation
private int[] reversePermutation
private static final int INSERTIONSORT_THRESHOLD
public <T extends java.lang.Comparable<? super T>> int[] sort(java.util.List<T> list)
public <T> int[] sort(java.util.List<T> list, java.util.Comparator<? super T> c)
public <T extends java.lang.Comparable<? super T>> int[] sort(T[] a)
public <T> int[] sort(T[] a, java.util.Comparator<? super T> c)
public <T> int[] sort(T[] a, int fromIndex, int toIndex, java.util.Comparator<? super T> c)
public int[] sort(int[] a, int fromIndex, int toIndex)
private static void rangeCheck(int arrayLen, int fromIndex, int toIndex)
private static int[] copyOfRange(int[] original, int from, int to)
private static <T> T[] copyOfRange(T[] original, int from, int to)
private static <T,U> T[] copyOfRange(U[] original, int from, int to, java.lang.Class<? extends T[]> newType)
private void mergeSort(int[] src, int[] dest, int low, int high, int off)
private void mergeSort(java.lang.Object[] src, java.lang.Object[] dest, int low, int high, int off)
private void mergeSort(java.lang.Object[] src, java.lang.Object[] dest, int low, int high, int off, java.util.Comparator c)
private void swap(int[] x, int a, int b)
private void swap(java.lang.Object[] x, int a, int b)
private int[] initPermutation(int length)