de.lmu.ifi.dbs.elki.utilities.datastructures

Interface QuickSelect.Adapter<T>

Type Parameters:

T - Data structure type

Enclosing class:

QuickSelect

public static interface QuickSelect.Adapter<T>

Adapter class to apply QuickSelect to arbitrary data structures.

Author:

Erich Schubert

Method Summary

Methods

Modifier and Type	Method and Description
boolean	compareGreater(T data, int i, int j) Compare two elements.
void	swap(T data, int i, int j) Swap the two elements at positions i and j.

Method Detail

swap

void swap(T data,
        int i,
        int j)

Swap the two elements at positions i and j.

Parameters:

data - Data structure

i - Position i

j - Position j

compareGreater

boolean compareGreater(T data,
                     int i,
                     int j)

Compare two elements.

Parameters:

data - Data structure

i - Position i

j - Position j

Returns:

true when the element at position i is greater than that at position j.