Interface SortDriverInterfaceGeneric

public interface SortDriverInterfaceGeneric

Author:

Sameh A. Fakhouri

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static class	SortDriverInterfaceGeneric.ArrayType This enum is used to specify the type of Array.
static class	SortDriverInterfaceGeneric.SortType This enum is used to specify the desired sort algorithm: MergeSort - Indicates the Merge Sort algorithm. QuickSort - Indicates the Quick Sort algorithm. HeapSort - Indicates the Heap Sort algorithm.

Method Summary

Modifier and Type	Method and Description
java.lang.Integer[]	createArray(SortDriverInterfaceGeneric.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(SortDriverInterfaceGeneric.SortType sortType, SortDriverInterfaceGeneric.ArrayType arrayType, int arraySize, int numberOfTimes) This method will run the sortType for numberOfTimes.

Method Detail

createArray

java.lang.Integer[] createArray(SortDriverInterfaceGeneric.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 SortDriverInterfaceGeneric.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(SortDriverInterfaceGeneric.SortType sortType,
                           SortDriverInterfaceGeneric.ArrayType arrayType,
                           int arraySize,
                           int numberOfTimes)

This method will run the sortType for numberOfTimes.

This method repeats the following numberOfTimes:

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

Parameters:

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

arrayType - This parameter specifies the type of array to create each time the sort is run. See the enum SortDriverInterfaceGeneric.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.