Chapter 15, Problem 1PC

Program Plan Intro

Analysis of Sorting Algorithms

Program Plan:

• Include the required header files to the program.
• Define “AbstractSort” class.
  • In public, declare the pure virtual function.
    • In the “get_comparison” function return the total number of comparison.
    • In the “reset_comparison” function reset the comparison value to “0”.
  • In protected, declare the “compare” function.
  • In private, declare the required variable.
• Define the “compare” function outside the class definition.
  • Inside the function, increment the comparison count and return the number of comparison.
• Define the derived class “Max_sort”.
  • In public, declare the “sort” function.
• Define the “sort” function.
  • Get the array of numbers from the main method and swap operation is performed.
• Define the “main()” function.
  • Declare and initialize the required variables.
  • Get the array value from the user.
  • Check the array value with array index.
    • If the array value is greater than index value exits the program.
  • Initialize the random number generator and generate the random numbers.
  • Create the object for the class “Max_sort”.
  • Call the “sort” function.
  • Display the result.