[Solved] C Problem Design Class Abstractsort Used Analyze Number Comparisons Performed Sorting Algo Q37169559

C++ Problem:

Design a class AbstractSort that can be used to analyze thenumber of comparisons performed by a sorting algorithm. The classshould have a member function compare that is capable of comparingtwo array elements, and a means of keeping track of the number ofcomparisons performed. The class should be an abstract class with apure virtual member function

void sort(int arr [], int size)

which, when overridden, will sort the array by calling thecompare function to determine the relative order of pairs ofnumbers. Create a subclass of AbstractSort that uses a simplesorting algorithm to implement the sort function. The class shouldhave a member function that can be called after the sorting is doneto retrieve the number of comparisons performed.

The numbers file:

67 89 42 12 18 77 101 7 15 1099 17 122 9 22 55 35 39 43 1110 38 45 25 85 65 80 70 40 13

Expert Answer

---

Answer to C++ Problem: Design a class AbstractSort that can be used to analyze the number of comparisons performed by a sorting a… . . .