HW: Quicksort due Mon 10 Apr 10:00

This assignment provides practice in implementing quicksort.


This assignment is a continuation of the work on lab day. In particular you will modify the FancyContainer class to override the sort() method so that it utilizes a quicksort rather than a selection sort.

To do so you'll need to write a private recursive sort method that accepts parameters identifying the start and start indices for the partition currently being sorted. The overriden sort() will call the private recursive one. Also, you may choose to use a separate private method to handle the partitioning of the array.

Once you have the quicksort working properly you can demonstrate it by having the .extensionFinder() method call display for the dictionary. The words should be ordered alphabetically based on the sorted words rather than on the original words.

We will be taking advantage of the sorted list in the next homework assignment.


The assignment will be graded according to the following criteria:
Correctness 16 pts
Documentation 2 pts
Conventions 2 pts
Version Control 2 pts
Total 22 pts

Your program should be completely working and should follow all of the programming conventions named in class and explained in http://josephus.hsutx.edu/classes/all/javaconventions/ (including the use of comments that conform to the JavaDoc guidelines).

The instructor will grade your work based on what you have pushed to the hosted homework repository you have shared. For all assignments the program is due before the beginning of class on the due date. Repositories that show a commit time after that time will be graded as late.

Quick Links