Interface SortDriverInterface

public interface SortDriverInterface

Author:

Sameh A. Fakhouri

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static class	SortDriverInterface.ArrayType This enum is used to specify the type of Array.
static class	SortDriverInterface.SortType This enum is used to specify the desired sort algorithm: BubbleSort - Indicates the Bubble Sort algorithm. SelectionSort - Indicates the Selection Sort algorithm. InsertionSort - Indicates the Insertion Sort algorithm.

Method Summary

Modifier and Type	Method and Description
java.lang.Integer[]	createArray(SortDriverInterface.ArrayType arrayType, int arraySize) This method is used to create a new array of Integer objects of the type and size specified.
java.lang.Object[]	runSort(SortDriverInterface.SortType sortType, SortDriverInterface.ArrayType arrayType, int arraySize, int numberOfTimes) This method will run the sortType for numberOfTimes.

Method Detail

createArray

java.lang.Integer[] createArray(SortDriverInterface.ArrayType arrayType,
                                int arraySize)

This method is used to create a new array of Integer objects of the type and size specified.

Parameters:

arrayType - This parameter specifies the type of array to create. See the enum SortDriverInterface.ArrayType.

arraySize - This parameter specifies the size of array to create.

Returns:

The method will return the array of Integer objects that was created.

runSort

java.lang.Object[] runSort(SortDriverInterface.SortType sortType,
                           SortDriverInterface.ArrayType arrayType,
                           int arraySize,
                           int numberOfTimes)

This method will run the sortType for numberOfTimes.

Create the Object array

Create instance of TestTimes class

Repeat the following numberOfTimes:

• Obtain an array of type arrayType
• Make a copy of the array you obtained and place the copy in the Object array
• Capture startTime
• Call the appropriate sort
• Capture endTime
• Calculate testTime and add it to your TestTimes class
• Make a copy of the sorted array and place the copy in the Object array

Add TestTimes instance to the Object array

Return the Object array

Parameters:

sortType - This parameter specifies the sort algorithm that will be used. See SortDriverInterface.SortType.

arrayType - This parameter specifies the type of array to create each time the sort is run. See the enum SortDriverInterface.ArrayType.

arraySize - This parameter specifies the size of array to create each time the sort is run.

numberOfTimes - This parameter specifies the number of times to run the specified sort.

Returns:

The method must return an array of Object containing the following:

• array[0] - Must contain a copy of the unsorted array for first test.
• array[1] - Must contain a copy of the sorted array for first test.
• array[2] - Must contain a copy of the unsorted array for second test.
• array[3] - Must contain a copy of the sorted array for second test.
• ...
• array[numberOfTimes*2-2] - Must contain a copy of the unsorted array for the last test.
• array[numberOfTimes*2-1] - Must contain a copy of the sorted array for the last test.
• array[numberOfTimes*2] - Must contain the TestTimes class that was used to save the measured test times for the sorts performed.