java.lang.Object
org.hsqldb.lib.ArraySort
FastQSorts 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 -
Method Summary
Modifier and TypeMethodDescriptionstatic int
deDuplicate
(Object[] array, int limit, Comparator comparator) static void
insertionSort
(Object[] array, Comparator comparator, int lo0, int hi0) static int
searchFirst
(Object[] array, int start, int limit, Object value, Comparator c) Returns the index of the lowest element == the given search target, or when not found, a negative value -(insert position + 1)static void
sort
(Object[] array, int limit, Comparator comparator)
-
Constructor Details
-
ArraySort
public ArraySort()
-
-
Method Details
-
searchFirst
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
-
sort
-
insertionSort
-