Package org.apache.lucene.util
Class Sorter
java.lang.Object
org.apache.lucene.util.Sorter
- Direct Known Subclasses:
InPlaceMergeSorter
,IntroSorter
,TimSorter
Base class for sorting algorithms implementations.
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprotected abstract int
compare
(int i, int j) Compare entries found in slotsi
andj
.abstract void
sort
(int from, int to) Sort the slice which starts atfrom
(inclusive) and ends atto
(exclusive).protected abstract void
swap
(int i, int j) Swap values at slotsi
andj
.
-
Constructor Details
-
Sorter
protected Sorter()Sole constructor, used for inheritance.
-
-
Method Details
-
compare
protected abstract int compare(int i, int j) Compare entries found in slotsi
andj
. The contract for the returned value is the same asComparator.compare(Object, Object)
. -
swap
protected abstract void swap(int i, int j) Swap values at slotsi
andj
. -
sort
public abstract void sort(int from, int to) Sort the slice which starts atfrom
(inclusive) and ends atto
(exclusive).
-