Package org.mozilla.javascript
Class Sorting
java.lang.Object
org.mozilla.javascript.Sorting
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionstatic Sorting
get()
private void
hybridSort
(Object[] a, int start, int end, Comparator<Object> cmp, int maxdepth) void
hybridSort
(Object[] a, Comparator<Object> cmp) private static void
insertionSort
(Object[] a, int start, int end, Comparator<Object> cmp) void
insertionSort
(Object[] a, Comparator<Object> cmp) private static int
log2
(int n) int
median
(Object[] a, int start, int end, Comparator<Object> cmp) private int
partition
(Object[] a, int start, int end, Comparator<Object> cmp) private static void
-
Field Details
-
SMALLSORT
private static final int SMALLSORT- See Also:
-
sorting
-
-
Constructor Details
-
Sorting
private Sorting()
-
-
Method Details
-
get
-
insertionSort
-
insertionSort
-
hybridSort
-
hybridSort
-
partition
-
swap
-
log2
private static int log2(int n) -
median
-