org.apache.hadoop.util

接口 IndexedSorter

所有已知实现类:

HeapSort, 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.

方法概要

方法

限定符和类型	方法和说明
void	sort(IndexedSortable s, int l, int r) Sort the items accessed through the given IndexedSortable over the given range of logical indices.
void	sort(IndexedSortable s, int l, int r, Progressable rep) Same as sort(IndexedSortable,int,int), but indicate progress periodically.

方法详细资料

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.

另请参阅:

IndexedSortable.compare(int, int), IndexedSortable.swap(int, int)

sort

void sort(IndexedSortable s,
        int l,
        int r,
        Progressable rep)

Same as sort(IndexedSortable,int,int), but indicate progress periodically.

另请参阅:

sort(IndexedSortable,int,int)