com.mhhe.clrs2e
Interface OrderStatistics

All Known Implementing Classes:

DeterministicSelect, RandomizedSelect

public interface OrderStatistics

Interface for a select method that finds the ith order statistic in an array of Comparable objects.

Method Summary

java.lang.Comparable

select(java.lang.Comparable[] array, int i) Returns the ith smallest element in an array.

Method Detail

select

public java.lang.Comparable select(java.lang.Comparable[] array,
                                   int i)

Returns the ith smallest element in an array.

Parameters:

array - The array.

i - Which order statistic we want.