Chapter 14, Problem 1PE

Program Plan Intro

Selection sort for integers

Program plan:

Main.java

• Create a class named “Main”. Inside the class,
  • Define the “main ()” method.
    • Declare the array.
    • Iterate the loop from 1 through 10 using “for” loop.
      • Assign the value to 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 “sort()”
    • Loop that iterates for the length of the array.
    • Finds the maximum position and perform the swap accordingly.
  • Define the method “maximumPosition”
    • Assign the value to the array.
    • Loop that iterates for the values of the array.
    • Condition to compare the values
    • Return the maximum element.
  • 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.