Package algs11

Class BinarySearch

java.lang.Object

algs11.BinarySearch

public class BinarySearch
extends Object

Constructor Summary

Constructors

Constructor	Description
BinarySearch()

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)
static int	rank(double key, double[] a)
static int	rank0(double key, double[] a)
static int	rankHelper1(double key, double[] a, int lo, int hi)
static int	rankHelper2(double key, double[] a, int lo, int hi)
static int	rankHelper3(double key, double[] a, int lo, int hi)
static void	testInteractive(String whitelistFile)
static void	testPerformance(String whitelistFile, String keyFile)
static void	testTrace(String whitelistFile, int key)

Methods inherited from class java.lang.Object

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

Constructor Details

BinarySearch

public BinarySearch()

Method Details

rank0

public static int rank0(double key,
 double[] a)

rank

public static int rank(double key,
 double[] a)

rankHelper1

public static int rankHelper1(double key,
 double[] a,
 int lo,
 int hi)

rankHelper2

public static int rankHelper2(double key,
 double[] a,
 int lo,
 int hi)

rankHelper3

public static int rankHelper3(double key,
 double[] a,
 int lo,
 int hi)

testTrace

public static void testTrace(String whitelistFile,
 int key)

testInteractive

public static void testInteractive(String whitelistFile)

testPerformance

public static void testPerformance(String whitelistFile,
 String keyFile)

main

public static void main(String[] args)