org.apache.lucene.util

## Class Selector

- java.lang.Object
- - org.apache.lucene.util.Selector

- Direct Known Subclasses:
    IntroSelector, RadixSelector

      public abstract class Selector
      extends Object

  An implementation of a selection algorithm, ie. computing the k-th greatest value from a collection.

- - ### Constructor Summary

    Constructors
    Constructor and Description
    `Selector()`

  - ### Method Summary

    All Methods Instance Methods Abstract Methods
    Modifier and Type | Method and Description
    --- | ---
    `abstract void` | `select(int from, int to, int k)` Reorder elements so that the element at position `k` is the same as if all elements were sorted and all other elements are partitioned around it: `[from, k)` only contains elements that are less than or equal to `k` and `(k, to)` only contains elements that are greater than or equal to `k`.
    `protected abstract void` | `swap(int i, int j)` Swap values at slots `i` and `j`.

    - ### Methods inherited from class java.lang.Object

      `clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait`

- - ### Constructor Detail

    - #### Selector

          public Selector()

  - ### Method Detail

    - #### select

          public abstract void select(int from,
                                      int to,
                                      int k)

      Reorder elements so that the element at position `k` is the same as if all elements were sorted and all other elements are partitioned around it: `[from, k)` only contains elements that are less than or equal to `k` and `(k, to)` only contains elements that are greater than or equal to `k`.

    - #### swap

          protected abstract void swap(int i,
                                       int j)

      Swap values at slots `i` and `j`.

Copyright © 2000-2020 Apache Software Foundation. All Rights Reserved.