Class Driver

java.lang.Object

Driver

All Implemented Interfaces:

DriverInterface

public class Driver
extends java.lang.Object
implements DriverInterface

Field Summary

Fields

Modifier and Type	Field and Description
private static int[]	listOfNumbers
private static int	MAX_NUM_OF_INTEGERS
private static int[]	targets

Constructor Summary

Constructors

Constructor and Description
Driver()

Method Summary

Modifier and Type	Method and Description
int[]	getListOfNumbers() This method will generate and return a sorted array of int values starting at 1 and ending at 10,000,000.
int[]	getTargets() This method will return an int array containing the following values: 500 10,000 100,000 1,000,000 5,000,000 7,500,000 10,000,000
TestTimes	runBinarySearch(int[] listOfNumbers, int target, int numberOfTimes) This method should create an instance of the BinarySearch.java class and run the search for the specified target in the listOfNumbers a total of numberOfTimes.
TestTimes	runLinearSearch(int[] listOfNumbers, int target, int numberOfTimes) This method should create an instance of the LinearSearch.java class and run the search for the specified target in the listOfNumbers a total of numberOfTimes.

Methods inherited from class java.lang.Object

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

Field Detail

MAX_NUM_OF_INTEGERS

private static final int MAX_NUM_OF_INTEGERS

See Also:

Constant Field Values

targets

private static int[] targets

listOfNumbers

private static int[] listOfNumbers

Constructor Detail

Driver

public Driver()

Method Detail

getListOfNumbers

public int[] getListOfNumbers()

Description copied from interface: DriverInterface

This method will generate and return a sorted array of int values starting at 1 and ending at 10,000,000.

Specified by:

getListOfNumbers in interface DriverInterface

Returns:

An int array containing the numbers from 1 to 10,000,000.

getTargets

public int[] getTargets()

Description copied from interface: DriverInterface

This method will return an int array containing the following values:

1. 500
2. 10,000
3. 100,000
4. 1,000,000
5. 5,000,000
6. 7,500,000
7. 10,000,000

Specified by:

getTargets in interface DriverInterface

Returns:

An int array containing the values specified above.

runLinearSearch

public TestTimes runLinearSearch(int[] listOfNumbers,
                                 int target,
                                 int numberOfTimes)

Description copied from interface: DriverInterface

This method should create an instance of the LinearSearch.java class and run the search for the specified target in the listOfNumbers a total of numberOfTimes.

Specified by:

runLinearSearch in interface DriverInterface

Parameters:

listOfNumbers - An int array containing the numbers to search through.

target - The number we will search for.

numberOfTimes - The number of times to conduct the search.

Returns:

The method must return the TestTimes class that was used to save the measured test times for the linear searches performed.

runBinarySearch

public TestTimes runBinarySearch(int[] listOfNumbers,
                                 int target,
                                 int numberOfTimes)

Description copied from interface: DriverInterface

This method should create an instance of the BinarySearch.java class and run the search for the specified target in the listOfNumbers a total of numberOfTimes.

Specified by:

runBinarySearch in interface DriverInterface

Parameters:

listOfNumbers - An int array containing the numbers to search through.

target - The number we will search for.

numberOfTimes - The number of times to conduct the search.

Returns:

The method must return the TestTimes class that was used to save the measured test times for the binary searches performed.