Chapter 18, Problem 6PE

Program Plan Intro

Selection Sort

Program plan:

Filename: “SelectionSorter.java”

This code snippet creates a class “SelectionSorter”. In the code,

• Define a class “SelectionSorter”.
  • Declare an array “a”.
  • Define the constructor “SelectionSorter()”.
    • Set the array “a” equal to “anArray”.
  • Define the method “sort()”.
    • Define the variables “position” and “minimum”.
      • Iterate a “for” loop up to last position of the array.
        • Set “minimum” equal to “position”.
        • Iterate a “for” loop from the end of the array.
        • • If the condition is true,
            • Set “minimum” equal to “i”.
        • If “minimum” is not equal to “position”.
        • • Set “swap” equal to “a[position]”.
          • Set “a[position]” equal to “a[minimum]”.
          • Set “a[position]” equal to “swap”.

Filename: “SelectionSortTester.java”

This code snippet creates a class “SelectionSortTester”. In the code,

• Define a class “SelectionSortTester”.
  • Define the “main” method.
  • Define the string array “words[]”.
  • Define the object of “SelectionSorter”.
  • Call “sort()”.
  • Print the values in the array “words[]”.
  • Print the expected value.