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