C++ please full code with sample output Quick Sort and Recursion - Create a vect

Question

C++ please full code with sample output Quick Sort and Recursion - Create a vector of student records (20+ records) which is unsorted. (Using linked list will get extra credit. For Vector, refer to Chapter 7.11) - You may read student records from a file into the vector in C++ - Display the unsorted 20+ student records (entire record, not just ID) and associated test scores. - Student records should include Student ID, Name, GPA, Student Address, and a pointer which points to (10+) test scores somewhere in the program. - Use QuickSort to Sort the student records according to student ID or GPA. - Display the sorted list of student records. - Repeat the above on three sets of student records. Your program output must show proper information to be understood well by the reader/viewer.

Explanation / Answer

example:

take elements 5 2 3 16 25 1 20 7 8 61 14

step1:1 2 3 5 25 16 20 7 8 61
step2:1 2 3 5 25 16 20 7 8 61
step3:1 2 3 5 25 16 20 7 8 61
step4:1 2 3 5 25 16 20 7 8 61
step5:1 2 3 5 25 16 20 7 8 61
step6:1 2 3 5 8 16 20 7 25 61
step7:1 2 3 5 7 8 20 16 25 61
step8:1 2 3 5 7 8 16 20 25 61
step9:1 2 3 5 7 8 16 20 25 61

the final sorted elements are 1 2 3 5 7 8 16 20 25 61

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.