Package org.htmlunit.corejs.javascript

Class Sorting

java.lang.Object

org.htmlunit.corejs.javascript.Sorting

public final class Sorting
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private static final int	SMALLSORT
private static final Sorting	sorting

Constructor Summary

Constructors

Modifier	Constructor	Description
private	Sorting()

Method Summary

Modifier and Type	Method	Description
static 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	swap(Object[] a, int l, int h)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

SMALLSORT

private static final int SMALLSORT

See Also:

• Constant Field Values

sorting

private static final Sorting sorting

Constructor Details

Sorting

private Sorting()

Method Details

get

public static Sorting get()

insertionSort

public void insertionSort(Object[] a,
 Comparator<Object> cmp)

insertionSort

private static void insertionSort(Object[] a,
 int start,
 int end,
 Comparator<Object> cmp)

hybridSort

public void hybridSort(Object[] a,
 Comparator<Object> cmp)

hybridSort

private void hybridSort(Object[] a,
 int start,
 int end,
 Comparator<Object> cmp,
 int maxdepth)

partition

private int partition(Object[] a,
 int start,
 int end,
 Comparator<Object> cmp)

swap

private static void swap(Object[] a,
 int l,
 int h)

log2

private static int log2(int n)

median

public int median(Object[] a,
 int start,
 int end,
 Comparator<Object> cmp)