Chapter 14, Problem 4PE

Program Plan Intro

Sort strings in lexicographic order

Program plan:

Main.java

• Create a class named “Main”. Inside the class,
  • Define the “main ()” method.
  • Declare and define array of strings
  • Instantiate the class
  • Call the method sort to array of strings.
  • Display the resultant after printing.

MergeSorter.java

• Create a class named “MergeSorter”. Inside the class,
  • Declare the array of strings.
  • Define the constructor.
    • Initialize the array
  • Define the method “Sort()”.
    • Condition to compare the length of the string
    • Assign the first half of the string
    • Assign the second half of the string
    • Loop that for both first half and second half of the string.
    • Sort the first half of the string
    • Sort the second half of the string
    • Call the method merge to combine first and second half of the string.
  • Define the method “merge()”
    • Declare and define the required variables.
    • Loop that iterates to place the smallest element at its position.
    • Use appropriate conditions to place the values at the exact positions.
    • In the same way both first half and second half is sorted and placed at the exact locations.