home *** CD-ROM | disk | FTP | other *** search
/ Chip 1998 November / Chip_1998-11_cd.bin / tema / Cafe / VCSAMPL.BIN / SortItem.java < prev    next >
Text File  |  1997-02-10  |  6KB  |  256 lines
  1. /*
  2.  * @(#)SortItem.java    1.5 97/02/05
  3.  *
  4.  * Copyright (c) 1994-1997 Sun Microsystems, Inc. All Rights Reserved.
  5.  *
  6.  * Sun grants you ("Licensee") a non-exclusive, royalty free, license to use,
  7.  * modify and redistribute this software in source and binary code form,
  8.  * provided that i) this copyright notice and license appear on all copies of
  9.  * the software; and ii) Licensee does not utilize the software in a manner
  10.  * which is disparaging to Sun.
  11.  *
  12.  * This software is provided "AS IS," without a warranty of any kind. ALL
  13.  * EXPRESS OR IMPLIED CONDITIONS, REPRESENTATIONS AND WARRANTIES, INCLUDING ANY
  14.  * IMPLIED WARRANTY OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE OR
  15.  * NON-INFRINGEMENT, ARE HEREBY EXCLUDED. SUN AND ITS LICENSORS SHALL NOT BE
  16.  * LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING, MODIFYING
  17.  * OR DISTRIBUTING THE SOFTWARE OR ITS DERIVATIVES. IN NO EVENT WILL SUN OR ITS
  18.  * LICENSORS BE LIABLE FOR ANY LOST REVENUE, PROFIT OR DATA, OR FOR DIRECT,
  19.  * INDIRECT, SPECIAL, CONSEQUENTIAL, INCIDENTAL OR PUNITIVE DAMAGES, HOWEVER
  20.  * CAUSED AND REGARDLESS OF THE THEORY OF LIABILITY, ARISING OUT OF THE USE OF
  21.  * OR INABILITY TO USE SOFTWARE, EVEN IF SUN HAS BEEN ADVISED OF THE
  22.  * POSSIBILITY OF SUCH DAMAGES.
  23.  *
  24.  * This software is not designed or intended for use in on-line control of
  25.  * aircraft, air traffic, aircraft navigation or aircraft communications; or in
  26.  * the design, construction, operation or maintenance of any nuclear
  27.  * facility. Licensee represents and warrants that it will not use or
  28.  * redistribute the Software for such purposes.
  29.  */
  30.  
  31. import java.awt.*;
  32. import java.awt.event.MouseAdapter;
  33. import java.awt.event.MouseEvent;
  34. import java.io.InputStream;
  35. import java.util.Hashtable;
  36. import java.net.*;
  37.  
  38. /**
  39.  * A simple applet class to demonstrate a sort algorithm.
  40.  * You can specify a sorting algorithm using the "alg"
  41.  * attribyte. When you click on the applet, a thread is
  42.  * forked which animates the sorting algorithm.
  43.  *
  44.  * @author James Gosling
  45.  * @version     1.18f, 10 Feb 1997
  46.  */
  47. public class SortItem extends java.applet.Applet implements Runnable {
  48.     /**
  49.      * The thread that is sorting (or null).
  50.      */
  51.     private Thread kicker;
  52.  
  53.     /**
  54.      * The array that is being sorted.
  55.      */
  56.     int arr[];
  57.  
  58.     /**
  59.      * The high water mark.
  60.      */
  61.     int h1 = -1;
  62.  
  63.     /**
  64.      * The low water mark.
  65.      */
  66.     int h2 = -1;
  67.  
  68.     /**
  69.      * The name of the algorithm.
  70.      */
  71.     String algName;
  72.  
  73.     /**
  74.      * The sorting algorithm (or null).
  75.      */
  76.     SortAlgorithm algorithm;
  77.  
  78.     /**
  79.      * Fill the array with random numbers from 0..n-1.
  80.      */
  81.     void scramble() {
  82.     int a[] = new int[getSize().height / 2];
  83.     double f = getSize().width / (double) a.length;
  84.     for (int i = a.length; --i >= 0;) {
  85.         a[i] = (int)(i * f);
  86.     }
  87.     for (int i = a.length; --i >= 0;) {
  88.         int j = (int)(i * Math.random());
  89.         int t = a[i];
  90.         a[i] = a[j];
  91.         a[j] = t;
  92.     }
  93.     arr = a;
  94.     }
  95.  
  96.     /**
  97.      * Pause a while.
  98.      * @see SortAlgorithm
  99.      */
  100.     void pause() {
  101.     pause(-1, -1);
  102.     }
  103.  
  104.     /**
  105.      * Pause a while, and draw the high water mark.
  106.      * @see SortAlgorithm
  107.      */
  108.     void pause(int H1) {
  109.     pause(H1, -1);
  110.     }
  111.  
  112.     /**
  113.      * Pause a while, and draw the low&high water marks.
  114.      * @see SortAlgorithm
  115.      */
  116.     void pause(int H1, int H2) {
  117.     h1 = H1;
  118.     h2 = H2;
  119.     if (kicker != null) {
  120.         repaint();
  121.     }
  122.     try {Thread.sleep(20);} catch (InterruptedException e){}
  123.     }
  124.  
  125.     /**
  126.      * Initialize the applet.
  127.      */
  128.     public void init() {
  129.     String at = getParameter("alg");
  130.     if (at == null) {
  131.         at = "BubbleSort";
  132.     }
  133.  
  134.     algName = at + "Algorithm";
  135.     scramble();
  136.  
  137.     addMouseListener(new ClockStarter());
  138.  
  139.     resize(100, 100);
  140.     }
  141.  
  142.     /**
  143.      * Paint the array of numbers as a list
  144.      * of horizontal lines of varying lenghts.
  145.      */
  146.     public void paint(Graphics g) {
  147.     int a[] = arr;
  148.     int y = getSize().height - 1;
  149.  
  150.     // Erase old lines
  151.     g.setColor(getBackground());
  152.     for (int i = a.length; --i >= 0; y -= 2) {
  153.         g.drawLine(arr[i], y, getSize().width, y);
  154.     }
  155.  
  156.     // Draw new lines
  157.     g.setColor(Color.black);
  158.     y = getSize().height - 1;
  159.     for (int i = a.length; --i >= 0; y -= 2) {
  160.         g.drawLine(0, y, arr[i], y);
  161.     }
  162.  
  163.     if (h1 >= 0) {
  164.         g.setColor(Color.red);
  165.         y = h1 * 2 + 1;
  166.         g.drawLine(0, y, getSize().width, y);
  167.     }
  168.     if (h2 >= 0) {
  169.         g.setColor(Color.blue);
  170.         y = h2 * 2 + 1;
  171.         g.drawLine(0, y, getSize().width, y);
  172.     }
  173.     }
  174.  
  175.     /**
  176.      * Update without erasing the background.
  177.      */
  178.     public void update(Graphics g) {
  179.     paint(g);
  180.     }
  181.  
  182.     /**
  183.      * Run the sorting algorithm. This method is
  184.      * called by class Thread once the sorting algorithm
  185.      * is started.
  186.      * @see java.lang.Thread#run
  187.      * @see SortItem#mouseUp
  188.      */
  189.     public void run() {
  190.     try {
  191.         if (algorithm == null) {
  192.         algorithm = (SortAlgorithm)Class.forName(algName).newInstance();
  193.         algorithm.setParent(this);
  194.         }
  195.         algorithm.init();
  196.         algorithm.sort(arr);
  197.     } catch(Exception e) {
  198.     }
  199.     }
  200.  
  201.     /**
  202.      * Stop the applet. Kill any sorting algorithm that
  203.      * is still sorting.
  204.      */
  205.     public synchronized void stop() {
  206.     if (kicker != null) {
  207.             try {
  208.         kicker.stop();
  209.             } catch (IllegalThreadStateException e) {
  210.                 // ignore this exception
  211.             }
  212.         kicker = null;
  213.     }
  214.     if (algorithm != null){
  215.             try {
  216.         algorithm.stop();
  217.             } catch (IllegalThreadStateException e) {
  218.                 // ignore this exception
  219.             }
  220.     }
  221.     }
  222.  
  223.  
  224.     /**
  225.      * For a Thread to actually do the sorting. This routine makes
  226.      * sure we do not simultaneously start several sorts if the user
  227.      * repeatedly clicks on the sort item.  It needs to be
  228.      * synchronoized with the stop() method because they both
  229.      * manipulate the common kicker variable.
  230.      */
  231.     synchronized void startSort() {
  232.     if (kicker == null || !kicker.isAlive()) {
  233.         scramble();
  234.         repaint();
  235.         kicker = new Thread(this);
  236.         kicker.start();
  237.     }
  238.     }
  239.  
  240.     /**
  241.      * Here's an inner class that implements all the event handling
  242.      * for this applet.  Wow, this simplifies the code!  I had to
  243.      * remove the "private" modifier from the startSort method so 
  244.      * that this class could use startSort.
  245.      */
  246.     class ClockStarter extends MouseAdapter {
  247.  
  248.         /**
  249.          * The user clicked in the applet. Start the clock!
  250.          */
  251.     public void mouseReleased(MouseEvent e) {
  252.         startSort();
  253.     }
  254.     }
  255. }
  256.