Package org.drip.sample.selection

Class FloydRivestSelect

java.lang.Object
org.drip.sample.selection.FloydRivestSelect
public class FloydRivestSelect
extends java.lang.Object
FloydRivestSelect illustrates the Construction and Usage of the Floyd-Rivest Selection Algorithm. The References are:

  • Floyd, R. W., and R. L. Rivest (1975): Expected Time Bounds for Selection Communications of the ACM 18 (3) 165-172
  • Floyd, R. W., and R. L. Rivest (1975): The Algorithm SELECT – for finding the ith smallest of n Elements Communications of the ACM 18 (3) 173
  • Hoare, C. A. R. (1961): Algorithm 65: Find Communications of the ACM 4 (1) 321-322
  • Wikipedia (2019): Floyd-Rivest Algorithm https://en.wikipedia.org/wiki/Floyd%E2%80%93Rivest_algorithm
  • Wikipedia (2019): Quickselect https://en.wikipedia.org/wiki/Quickselect




Author:
Lakshmi Krishnamurthy

  • Constructor Summary

    Constructors
    Constructor Description
    FloydRivestSelect()  

  • Method Summary

    Modifier and Type Method Description
    static void main​(java.lang.String[] argumentArray)
    Entry Point

    Methods inherited from class java.lang.Object

    equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • FloydRivestSelect

      public FloydRivestSelect()

  • Method Details

    • main

      public static final void main​(java.lang.String[] argumentArray) throws java.lang.Exception
      Entry Point
      Parameters:
      argumentArray - Command Line Argument Array
      Throws:
      java.lang.Exception - Thrown on Error/Exception Situation