- java.lang.Object
-
- org.hsqldb.lib.ArraySort
-
public final class ArraySort extends java.lang.ObjectFastQSorts the [l,r] partition (inclusive) of the specified array of Rows, using the comparator.Searches an ordered array.
- Since:
- 1.9.0
- Author:
- Tony Lai (tony_lai@users dot sourceforge.net), Fred Toussi (fredt@users dot sourceforge.net)
-
-
Constructor Summary
Constructors Constructor Description ArraySort()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static intdeDuplicate(java.lang.Object[] array, int limit, java.util.Comparator comparator)static voidinsertionSort(java.lang.Object[] array, java.util.Comparator comparator, int lo0, int hi0)static intsearchFirst(java.lang.Object[] array, int start, int limit, java.lang.Object value, java.util.Comparator c)Returns the index of the lowest element == the given search target, or when not found, a negative value -(insert position + 1)static voidsort(java.lang.Object[] array, int limit, java.util.Comparator comparator)
-
-
-
Method Detail
-
searchFirst
public static int searchFirst(java.lang.Object[] array, int start, int limit, java.lang.Object value, java.util.Comparator c)Returns the index of the lowest element == the given search target, or when not found, a negative value -(insert position + 1)- Parameters:
array- Object[]start- intlimit- intvalue- Objectc- Comparator- Returns:
- index or a negative value if not found
-
deDuplicate
public static int deDuplicate(java.lang.Object[] array, int limit, java.util.Comparator comparator)
-
sort
public static void sort(java.lang.Object[] array, int limit, java.util.Comparator comparator)
-
insertionSort
public static void insertionSort(java.lang.Object[] array, java.util.Comparator comparator, int lo0, int hi0)
-
-