Sample Programming Assignment
Chapter 12
Quicksort

The Assignment:

You will implement and test the partition method of a quicksort as described in Section 12.2 of the text.

Before Starting:

Read Sections 12.1 and 12.2.

Files that you must write:

1. Quicksort.java: This is a Java application program that contains the quicksort. You can start with the version in http://www.cs.colorado.edu/~main/applications/Quicksort.java and add your name and other information at the top. Then implement the partition method.

Most of the information that you need for this assignment is in Section 12.2 and the Quicksort documentation file. Some further discussion will be done in class.