Chapter 14, Problem 3PE

Program Plan Intro

Sample run time for selection sort

Program plan:

Main.java

• Create a class named “Main”. Inside the class,
  • Define the “main ()” method.
    • Define the scanner.
    • Prompt user to enter the smallest array size.
    • Prompt user to enter the largest array size.
    • Prompt user to enter the number of measurements.
    • Loop that iterates to compute the sample run time of the input provided.

ArrayUtil.java

• Create a class named “ArrayUtil”. Inside the class,
  • Initialize of random generator.
  • Define the method “randomIntArray()”.
    • Declare the array.
    • Loop that iterates for the length of the array.
      • Generate and assign value to the array
    • Print the resultant value and the expected result.

SelectionSorter.java

• Create a class named “SelectionSorter”. Inside the class,
  • Declare the required variables
  • Declare the array.
  • Declare the constructor and initialize the required variables.
  • Define the method “sort()”
    • Loop that iterates for the length of the array.
    • Finds the maximum position and perform the swap accordingly.
  • Define the method “minimumPosition”
    • Assign the value to the array.
    • Loop that iterates for the values of the array.
    • Condition to compare the values
    • Return the minimum position.
  • Define the method “swap()”
    • Assign the temp value
    • Assign the second value to the first value.
    • Assign the value of temp to the next value.

StopWatch.java

• Create a class named “StopWatch”. Inside the class,
  • Declare the required variables
  • Define the method “StopWatch()”.
    • Define the method to reset the time
  • Define the method “start()”
    • Condition to validate the watch is running or not.
    • Define a Boolean expression to validate whether the watch is running or not.
    • Define a variable to calculate the start time.
  • Define the method “stop()”
    • Condition to validate the watch is running or not.
    • Define a Boolean expression to validate whether the watch is running or not.
    • Define a variable to calculate the end time.
    • Calculate the elapsed time
  • Define the method “getElapsedTime()”
    • Condition to validate the watch is running or not.
    • If true calculate the end time and total elapsed time.
    • Else return elapsed time.
  • Define the method “reset()”
    • Set the elapsed time to zero
    • condition to assign the running state.