Advanced Placement Computer Science AB:
Assignment 23:  Sorting, Part 2 (QuickSort and RadixSort)
   Sewickley Academy, 2000-2001

See Course Home Page.
 
Date Assigned: Mon Nov-20
Date Due: Thu Nov-30

0.  Note:  No late submissions for this assignment will be accepted.

1.  Read Chapter 27, pages 499 - 507 (quickSort through the end of the chapter).

2.  Add 2 more functions to the code from Assignment 22 -- namely, quickSort and radixSort -- and modify the main() to use these effectively.

3.  Plot a graph of each new sorting function, mapping execution time against size of the vector. This requires 2 separate plots -- one each for quickSort and radixSort.

4.  Good luck, and have a most splendid Thanksgiving holiday.

DK



See Course Home Page.