Sorting Algorithms

Focus on Sorting Algorithms and Object-oriented programming

Task :

Write a class, namely sorting, that contains at least seven functions: (1) constructor that initializes all the data members if any; (2)start function that reads the data size and maximum number in the list from the keyboard, then generates data set, then call a proper function to sort; (3) selection sort function that carries out a selection sort and counts how many comparisons and moves; (4) insertion sort that conducts an insertion sort and counts how many comparisons and moves; (5) quick sort function that does a quick sort and counts how many comparisons and moves; (6) merge sort function that performs a merge sort and counts how many comparisons and moves; and (7) print function that prints the first 15 elements of the sorted list and the sorting results.

REQUIREMENTS:

1. You must have a program design file you may suffer 10 % percent penalty if you failed to do so.

2. You must have a readme file that instructs readers how to compile and run your program you may suffer 10 % percent penalty if you failed to do so.

3. You must comment your program properly (including proper comments and program synopsis.) you may suffer 10 % percent penalty if you failed to do so.

4. You must put your functions and variables together to form a class—Sorter.

5. You must turn on a copy of the output of your program