Chapter 23, Problem 23.2PE

Program Plan Intro

Generic merge sort

Program Plan:

• Import the required packages.
• Create a class “Sorting”:
  • Method to sort the numbers gets defined.
  • Call the method merge sort that implements the comparable interface.
  • Method to sort the string given.
• Define the main method
  • Initialize the list that needs to be sorted.
  • Call the merge sort.
  • Display the sorted list.
  • Initialize list that contain strings.
  • Call the method merge sort.
  • Display the sorted list.
• Define the method “mergeSort()”
  • Condition to validate the list contains more than one element.
  • First half of the list is sorted by calling the merge1 method
  • Loop that iterates to sort the values of the list.
  • Second half of the list is sorted by calling the merge method
  • Loop that iterates to sort the values of the list.
  • Both the list gets merged.
• Define the method “merge1()”
  • Perform swap operation by comparing the list.
  • Return the value.