Interface DriverInterface

public interface DriverInterface

These are the methods that you will use to exercise your LinearSearch.java and BinarySearch classes.

Author:

Sameh A. Fakhouri

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
RunTime	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.
RunTime	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.

Method Detail

getListOfNumbers

int[] getListOfNumbers()

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

Returns:

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

getTargets

int[] getTargets()

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

Returns:

An int array containing the values specified above.

runLinearSearch

RunTime 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.

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 RunTime class that was used to save the measured runtimes for the linear searches performed.

runBinarySearch

RunTime 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.

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 RunTime class that was used to save the measured runtimes for the binary searches performed.