Sort.java

Go to the documentation of this file.

package sorting;

import java.awt.*;

public abstract class Sort implements Runnable
{
  protected long startTime = 0;
  protected long endTime = 0;
  protected long runTime = 0;

  protected int[] theArray;
  protected Panel thePanel;
  protected Label theLabel;

  public void run()
  {
    this.startTime = System.currentTimeMillis();
    doSort();   // call the sorting function - this function must be overloaded by child classes
    this.showArray();
    this.theLabel.setText(this.calcRuntime()+"ms - done!");
    this.theLabel.validate();
  }

  public int[] getSortedArray()
  {
    return this.theArray;
  }

  protected void doSort()
  {
  }


  protected void exchange(int[] aArray, int index1, int index2)
  {
    int tmp = aArray[index1];
    aArray[index1] = aArray[index2];
    aArray[index2] = tmp;
  }

  protected long calcRuntime()
  {
    return (System.currentTimeMillis()-startTime);
  }

  public void showArray()
  {
    Graphics g = thePanel.getGraphics();
    Color lc = new Color(0,255,0);
    Color bc = new Color(128,128,128);
    for (int i=0; i<210; i++)
    {
      g.setColor(lc);
      g.drawLine((i+20),190,(i+20),(190-theArray[i]));
      g.setColor(bc);
      g.drawLine((i+20),(190-theArray[i]),(i+20),10);
    }
    thePanel.validate();
  }

  public void setSettings(int[] aArray, Panel aPanel, Label aLabel)
  {
    this.theArray = aArray;
    this.thePanel = aPanel;
    this.theLabel = aLabel;
  }
  
}

---