Chapter 14, Problem 5PE

Program Plan Intro

Modified Selection sort for coins

Program plan:

Main.java

• Create a class named “Main”. Inside the class,
  • Define the “main ()” method.
    • Declare the array.
    • Initialize the class object
      • Call the method “sort()”
    • 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 “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 “sort()”
    • Loop that iterates for the length of the array.
    • Finds the maximum position and perform the swap accordingly.
  • 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.

Coin.java

• Create a class named “Coin”. Inside the class,
  • Declare the required variables
  • Declare the array.
  • Declare the constructor and initialize the required variables.
  • Define the method “getValue()”
    • Return the coin value
  • Define the method “getName()”
    • Return the Name value of the coin
  • Define the method “toString()”
    • Return the value of the coin and its corresponding name.

Measurable.java:

• Create an interface class named “Measurable”, Inside the class,
  • Define the method “getMeasure()” to return the measure of the object that are passed.