Class HeapSort
- java.lang.Object
-
- org.apache.flink.runtime.operators.sort.HeapSort
-
- All Implemented Interfaces:
IndexedSorter
public final class HeapSort extends Object implements IndexedSorter
-
-
Constructor Summary
Constructors Constructor Description HeapSort()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description voidsort(IndexedSortable s)voidsort(IndexedSortable s, int p, int r)Sort the items accessed through the given IndexedSortable over the given range of logical indices.
-
-
-
Method Detail
-
sort
public void sort(IndexedSortable s, int p, int r)
Description copied from interface:IndexedSorterSort the items accessed through the given IndexedSortable over the given range of logical indices. From the perspective of the sort algorithm, each index between l (inclusive) and r (exclusive) is an addressable entry.- Specified by:
sortin interfaceIndexedSorter- See Also:
IndexedSortable.compare(int, int),IndexedSortable.swap(int, int)
-
sort
public void sort(IndexedSortable s)
- Specified by:
sortin interfaceIndexedSorter
-
-