org.apache.hadoop.util
Interface IndexedSorter
- All Known Implementing Classes:
- QuickSort
public interface IndexedSorter
Interface for sort algorithms accepting IndexedSortable
items.
A sort algorithm implementing this interface may only
IndexedSortable.compare(int, int)
and IndexedSortable.swap(int, int)
items
for a range of indices to effect a sort across that range.
Method Summary |
void |
sort(IndexedSortable s,
int l,
int r)
Sort the items accessed through the given IndexedSortable over the given
range of logical indices. |
sort
void sort(IndexedSortable s,
int l,
int r)
- Sort 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.
- See Also:
IndexedSortable.compare(int, int)
,
IndexedSortable.swap(int, int)
Copyright © 2006 The Apache Software Foundation