CSC 241- Assignment 3 (Due April 21 1998)

• Add a sort method to intList that returns a new intList object with all the elements in the original list sorted in ascending order. Here is the algorithm to follow:

  
        private intList sort () {
           if (size == 0) return new intList();
        
           if (size == 1)
              create a new intList, append the only element to it, and return it.
  
           Construct left and right intList objects
        
           pick first element as pivot in list (referenced by head).
        
           loop through the rest of the elements, append all values
           smaller than pivot in the left intList and all values larger or
           equal in the right intList.
  
           left  = left.sort();
           right = right.sort();
  
           append pivot and all elements in the right intList to
           the left intList.
  
           return the left intList.
        

• Test the sort method by writing a test program. This test program must append 100 randomly generated integer numbers in the range of 10 to 300 to the list, invoke the dump method, invoke the sort method (l=l.sort();), and again invoke the dump method. You will need to import the class java.lang.Math. This class has a random () method which you can use to generate random numbers between 0 and 1. To demonstrate the use of random (), I wrote test3.java .

• Develop a Sort Applet which has been inspired by Sort Applet Demo made available at javasoft. Notice that the Applet that you will develop won't have the multi-threading requirements that the demo from javasoft had, however, it is still a neat little applet!
  

  The best approach to implementing this applet to create an intList object that would hold integer values and let the applet draw the lines. The idea is simple, you start with a default set of values, say 20 randomly chosen integers. Draw lines based on those values. Also, show those values at the bottom of the screen in a text area (I used the dump method from intList). When the user clicks on a Sort List button, your applet sorts the list and redraws the lines, also dumping the sorted list at the bottom. Each time user clicks on a New List button, a new set of values is generated that you again draw lines for and dump at the bottom. The Max Count is made to be changeable, but you can't allow too many lines,I think, I picked 80 as my max.

  Checkout Tank Applet2 written by my independent study student David Fleming for some hints on user interfaces.