Short Answers

Complete the following problems from the book and turn them in as a text file lab4.txt at the start of lab.

Lab Program

Do the laboratory at the end of Chapter 5. Come to lab with a handwritten sketch of your sort method. Think about which method to use and how you will modify it to use Comparators instead of base types or Comparables.

For part three of the lab procedure, write two applications. They should each work on a different data file and each should perform two or three "interesting" sort processes. Both will use the same MyVector class, but each application will call its own class for encapsulating the data objects you are working with, and a number of Comparators to sort the data in different ways.

You may choose from the data files I have provided in the "labs/comparators" directory in the cs136 area on cortland or in my shared area on FreeBSD. See the README file there for more information. You may also use some other data that you find interesting. If you have ideas about this, check with me before or during lab to make sure it's a reasonable thing to do.

When you're finished, create and submit a tar file lab4.tar that includes the following:

• Your well-documented source code for all Java files used, including MyVector.java, your classes that hold the data objects decide to work with, your Comparator classes, and your two applications.
• Any additional data files you choose to use, other than the ones provided.
• A README file that describes what is in each Java file, describes the two applications you have chosen and what you are sorting and how for each example. Also include your answers to the two thought questions in the text in this README file.