Person
In this assignment, you will apply the Insertion Sort, Merge Sort, Quick Sort and Heap Sort to sort an array of Student objects. The Student class inherits the Person class. Your program should include the following classes:
1. Person class defines the first name, last name and address in addition to constructor, getter and setter methods.
2. Student class inherits Person class in addition to GPA and Date of Birth. You should add all the necessary methods to guarantee information hiding.
3. Sorting class includes Insertion Sort, Merge Sort, Quick Sort and Heap Sort methods that sort ArrayList of students based on student ID.
4. You should modify Quick sort code we have covered in the class so that it uses median value as a pivot.
Step by step
Solved in 2 steps with 4 images