hssort.java

本软件是使用java 开发的

package datastructure;

/**
 * <p>Title: </p>
 * <p>Description: </p>
 * <p>Copyright: Copyright (c) 2004</p>
 * <p>Company: </p>
 * @author unascribed
 * @version 1.0
 */

import javax.swing.*;
import java.awt.*;
import java.awt.event.*;

class hsSort
    extends Panel
    implements ActionListener, Runnable {

  private Thread runner;
  private hsPersonGroup thePersonGroup;
  //演示控制按钮
  public JButton newButton;
  public JButton runButton;
  public JButton stepButton;
  public JButton stayButton;
  private Image image;
  private Graphics graphics;
  /////////////////////////////////////////
  //控制演示速度
  private GlobalControls controlsPanel = new GlobalControls();
  private int controls;
  //laSize,lbSize用来确定链表La,Lb的大小
  private int laSize;
  private int lbSize;
  //runFlag用来控制线程runner的执行，runFlag为true时执行,为false时不执行
  private boolean runFlag;
  //用来控制代码的同步显示
  private CodeAnimationPanel codePanel;
  //panel用来panel1面板和panel2面板,设置为BorderLayout布局
  private Panel panel;
  //panel1用来添加代码显示面板和滚动条,设置为BorderLayout布局
  private Panel panel1;

  //panel1用来添加显示变量值变化情况的文本框,设置为GridLayout布局
  private JPanel panel2;
  // 以下文本框用于显示演示过程中算法变量的变化
  private JTextField text1 = new JTextField("    变 量 名  ");
  private JTextField text11 = new JTextField("  变 量 当 前 值 ");
  private JTextField text22 = new JTextField("     H.length");
  static JTextField text2;
  private JTextField text33 = new JTextField("           i");
  static JTextField text3;
  private JTextField text44 = new JTextField("           j");
  static JTextField text4;
  private JTextField text55 = new JTextField("           s");
  static JTextField text5;
  private JTextField text66 = new JTextField("           m");
  static JTextField text6;

  public hsSort() {
    init();
  }

  public void init() {
    String as[] = {
        " HeapAdjust()用于使H.r[s..m]调整为大顶堆",
        "void HeapAdjust( HeapType & H, int s,int m){",
        "    rc = H.r[s] ;",
        "    for( j = 2 * s ; j < = m ; j = j * 2 ) {",
        "       if( j < m && LT(H.r[j].key,H.r[j+1].key) ) ",
        "            + + j ;",
        "       if( ! LT(rc.key ,H.r[j].key))  ",
        "            break ; // rc应插入在位置s上",
        "       H.r[s] = H.r[j] ; s = j ;  }",
        "    H.r[s]=rc;    // 插 入",
        "}",
        "void  HeapSort ( HeapType & H ) {//进行堆排序",
        "  for( i = H.length / 2 ; i > 0 ; i - - )",
        "     HeapAdjust ( H , i , H.length ) ; //建初始大顶堆 ",
        "  for( i = H.length ; i > 1 ; - - i ) { ",
        "     H.r[1]<->H.r[i]   //最后一个记录相互交换 ",
        "     HeapAdjust(H,1,i-1)}//将H.r[1..i-1]调整为大顶堆",
        "}",

    };
    codePanel = new CodeAnimationPanel(as);
    panel = new Panel();
    controlsPanel.delay = 900;
    panel.setLayout(new BorderLayout());
    this.setLayout(new BorderLayout());
    this.setBackground(Color.lightGray);
    panel1 = new Panel();
    panel2 = new JPanel();
    text2 = new JTextField("    ");
    text3 = new JTextField("    ");
    text4 = new JTextField("   ");
    text5 = new JTextField("   ");
    text6 = new JTextField("   ");
    text11.setEditable(false);
    text1.setEditable(false);
    text22.setEditable(false);
    text2.setEditable(false);
    text33.setEditable(false);
    text3.setEditable(false);
    text44.setEditable(false);
    text4.setEditable(false);
    text55.setEditable(false);
    text5.setEditable(false);
    text66.setEditable(false);
    text6.setEditable(false);
    panel2.add(text1);
    panel2.add(text11);

    panel2.add(text22);
    panel2.add(text2);
    panel2.add(text33);
    panel2.add(text3);
    panel2.add(text44);
    panel2.add(text4);
    panel2.add(text55);
    panel2.add(text5);
    panel2.add(text66);
    panel2.add(text6);

    panel2.setLayout(new GridLayout(6, 2));
    newButton = new JButton("新 建");
    newButton.addActionListener(this);
    runButton = new JButton("执 行");
    runButton.addActionListener(this);
    stepButton = new JButton("单 步");
    stepButton.addActionListener(this);
    stayButton = new JButton("暂 停");
    stayButton.addActionListener(this);
    newButton.setToolTipText("建立演示数据");
    stayButton.setToolTipText("暂停演示");
    runButton.setToolTipText("执行演示");
    stepButton.setToolTipText("单步执行演示");
    thePersonGroup = new hsPersonGroup(codePanel);
    panel.add(codePanel, BorderLayout.NORTH);
    panel.add(panel2, BorderLayout.CENTER);
    this.add(panel, BorderLayout.EAST);
    repaint();
  }

  public void paint(Graphics g) {
    if (this.thePersonGroup != null)
      thePersonGroup.draw(g);

  }

  public void update(Graphics g) {
    image = createImage(450, 450);
    graphics = image.getGraphics();
    graphics.setColor(getBackground());
    paint(graphics);
    g.drawImage(image, 0, 0, null);
  }

//启动线程
  public void start() {
    if (runner == null) {
      runner = new Thread(this);
      runner.start();
    }
  }

  public void actionPerformed(ActionEvent e) {
    if (e.getSource() == newButton) {
      stop();
      text2.setText("");
      text3.setText("");
      text4.setText("");
      text5.setText("");
      text6.setText("");
      hsFrame.data.setVisible(true);
      runFlag = false;
      runButton.setEnabled(true);
      stepButton.setEnabled(true);
      thePersonGroup = new hsPersonGroup(codePanel);
      repaint();
    }
    else if (e.getSource() == runButton) {
      runFlag = true;
      start();
    }
    else if (e.getSource() == stepButton) {
      stop();
      runFlag = false;
      thePersonGroup.HeapSort();
      repaint();
      if (thePersonGroup.getDoneFlag()) {
        runFlag = false;
        runButton.setEnabled(false);
        stepButton.setEnabled(false);
        JOptionPane.showConfirmDialog(this,
                                      "    算法演示完成！\n  \n 单击相关按钮重新开始\n",
                                      "演示完成", JOptionPane.DEFAULT_OPTION);

        stop();
      }
    }
    else if (e.getSource() == stayButton) {
      runFlag = false;
    }
  }

  public void run() {
    while (Thread.currentThread() == runner) {
      if (runFlag) {
        thePersonGroup.HeapSort();
        repaint();
        try {
          controls = controlsPanel.delay;
          Thread.sleep(controls);
        }
        catch (InterruptedException _ex) {}
        if (thePersonGroup.getDoneFlag()) {
          runFlag = false;
          runButton.setEnabled(false);
          stepButton.setEnabled(false);
          JOptionPane.showConfirmDialog(this,
                                        "    算法演示完成！\n  \n 单击相关按钮重新开始\n",
                                        "演示完成", JOptionPane.DEFAULT_OPTION);

          stop();
        }
      }
    }
  }

//终止线程
  public void stop() {
    if (runner != null) {
      runner.yield();
      runner = null;
    }
  }

}