Package org.mozilla.javascript
Class Sorting
- java.lang.Object
-
- org.mozilla.javascript.Sorting
-
public final class Sorting extends java.lang.Object
-
-
Constructor Summary
Constructors Modifier Constructor Description private
Sorting()
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description static Sorting
get()
private void
hybridSort(java.lang.Object[] a, int start, int end, java.util.Comparator<java.lang.Object> cmp, int maxdepth)
void
hybridSort(java.lang.Object[] a, java.util.Comparator<java.lang.Object> cmp)
private static void
insertionSort(java.lang.Object[] a, int start, int end, java.util.Comparator<java.lang.Object> cmp)
void
insertionSort(java.lang.Object[] a, java.util.Comparator<java.lang.Object> cmp)
private static int
log2(int n)
int
median(java.lang.Object[] a, int start, int end, java.util.Comparator<java.lang.Object> cmp)
private int
partition(java.lang.Object[] a, int start, int end, java.util.Comparator<java.lang.Object> cmp)
private static void
swap(java.lang.Object[] a, int l, int h)
-
-
-
Field Detail
-
SMALLSORT
private static final int SMALLSORT
- See Also:
- Constant Field Values
-
sorting
private static final Sorting sorting
-
-
Method Detail
-
get
public static Sorting get()
-
insertionSort
public void insertionSort(java.lang.Object[] a, java.util.Comparator<java.lang.Object> cmp)
-
insertionSort
private static void insertionSort(java.lang.Object[] a, int start, int end, java.util.Comparator<java.lang.Object> cmp)
-
hybridSort
public void hybridSort(java.lang.Object[] a, java.util.Comparator<java.lang.Object> cmp)
-
hybridSort
private void hybridSort(java.lang.Object[] a, int start, int end, java.util.Comparator<java.lang.Object> cmp, int maxdepth)
-
partition
private int partition(java.lang.Object[] a, int start, int end, java.util.Comparator<java.lang.Object> cmp)
-
swap
private static void swap(java.lang.Object[] a, int l, int h)
-
log2
private static int log2(int n)
-
median
public int median(java.lang.Object[] a, int start, int end, java.util.Comparator<java.lang.Object> cmp)
-
-