
Lesson 18-5: Case Study Maintenance
462 | Chapter 18
Name __________________________________________ Date _______________________
Section _________________________________________
Exercise 1: Change the driver for the QuickSort so that the names are on a file. There are only last
names on the file, so have ReadNames set the first and middle names to blanks.
Exercise 2: Run the driver to sort the 20 names on file InOrder.
Exercise 3: Run the driver to sort the 20 names on file Reverse.
Exercise 4: Run the driver to sort the 20 names on file Random.
Exercise 5: There are the same number of names on each file, but one takes O(NlogN ) to sort and
the other ...