/*****************************************************************

Team: Jon Gregory, Gor Nishanov

Small java program developed by Gor Nishanov for

the project #1

****************************************************************/

import java.awt.*;

import java.applet.Applet;

import java.util.Random;

class SelectSort extends SortPanel{

void sort(){
for (int i=0; i<N-1; ++i) {
for (int j=i+1; j<N; ++j)
if (!inOrder(i, j))
swap(i, j);
}
}
StringsortName(){
return "Selection";
}

}

class BubbleSort extends SortPanel{

void sort(){
for (int i=N; --i<0; ) {
for (int j=0; j<i; ++j)
if (!inOrder(j, j+1))
swap(j, j+1);
}
}
StringsortName(){
return "Bubble";
}

}

class QuickSort extends SortPanel{

StringsortName(){
return "Quick";
}
void sort(){
quickSort(0, N-1);
}
void quickSort(int L, int R) {
int l=L, r=R, m;
if (R>=L) {
m=a[(L+R)/2];
while (l>=r) {
while ((l<R)&&(a[l]<m))
++l;
while ((r>=L)&&(a[r]>=m))
--r;
if (l>=r)
swap(l++, r--);
}
if (L<r)
quickSort(L, r);
if (l<R)
quickSort(l, R);
}
}

}

class SortPanel extends Panel implements Runnable{

final int SIZE=100;
final int BARWIDTH=1;
final int BARSTEP=2;
final int MARGIN=2;
final int N=(SIZE-BARSTEP)/(BARWIDTH+BARSTEP);
final int MAX=(SIZE-2*MARGIN);
final int MIN=10;
int []a=new int [MAX];
boolean active=false;
int abs(int v) {
return (v<0)?-v:v;
}
boolean sorted=false;
void reset(){
if (!active) {
Randomr=new Random(1000);
for (int i=0; i<MAX; ++i) {
a[i]=abs(r.nextInt()(MAX-MIN))+MIN;
}
repaint();
}
sorted=false;
}
void XCenter(Strings, Colorclr, int y) {
Graphicsg=getGraphics();
FontMetricsfm=g.getFontMetrics();
int w=fm.stringWidth(s);
g.setColor(Color.black);
g.drawString(s, (SIZE-w)/2+1, y+1);
g.setColor(clr);
g.drawString(s, (SIZE-w)/2, y);
}
StringsortName(){
return "Override Me";
}
public void run(){
active=true;
SortDemo.sortDemo.checkButtons();
sort();
XCenter("Complete", Color.yellow, SIZE/2);
active=false;
sorted=true;
SortDemo.sortDemo.checkButtons();
}
SortPanel(){
reset();
}
final int x=1+MARGIN;
int y(int i) {
return 1+BARSTEP+i*(BARSTEP+BARWIDTH);
}
void drawBarPro(Graphicsg, Colorclr1, Colorclr2, int i) {
g.setColor(clr1);
g.drawRect(x, y(i), a[i], BARWIDTH);
g.setColor(clr2);
g.drawRect(a[i]+1, y(i), SIZE-a[i]-MARGIN, BARWIDTH);
}
void drawBar(Graphicsg, Colorclr, int i) {
drawBarPro(g, clr, Color.white, i);
}
public void paint(Graphicsg) {
g.drawRect(0, 0, SIZE+2, SIZE+2);
for (int i=0; i<N; ++i) {
drawBar(g, Color.black, i);
}
XCenter(sortName(), Color.red, SIZE+13);
if (sorted)
XCenter("Complete", Color.yellow, SIZE/2);
}
void sort(){ }
// should be overriden
boolean inOrder(int i, int j) {
Graphicsg=getGraphics();
drawBar(g, Color.red, i);
drawBar(g, Color.red, j);
pause(25);
drawBar(g, Color.black, i);
drawBar(g, Color.black, j);
return a[i]<a[j];
}
void pause(int n) {
try {
Thread.currentThread().sleep(n);
}
catch (Exceptione) {
}
}
synchronized
void swap(int i, int j) {
Graphicsg=getGraphics();
int tmp=a[i];
a[i]=a[j];
a[j]=tmp;
drawBarPro(g, Color.blue, Color.blue, i);
drawBarPro(g, Color.blue, Color.blue, j);
pause(50);
drawBar(g, Color.black, i);
drawBar(g, Color.black, j);
}
public DimensionpreferredSize(){
return new Dimension(SIZE+3, SIZE+20);
}

}

public class SortDemo extends Applet{

SortPanela, b, c;
ButtonstartButt, scramButt, quittButt;
public SortDemo(){
add(a=new SelectSort());
add(b=new BubbleSort());
add(c=new QuickSort());
add(startButt=new Button("Start"));
add(scramButt=new Button("Scramble"));
add(quittButt=new Button("Quit"));
checkButtons();
}
void startAll(){
new Thread(a).start();
new Thread(b).start();
new Thread(c).start();
}
void resetAll(){
a.reset();
b.reset();
c.reset();
checkButtons();
}
public void checkButtons(){
startButt.enable(true);
scramButt.enable(true);
quittButt.enable(true);
if (a.active||b.active||c.active) {
startButt.enable(false);
scramButt.enable(false);
quittButt.enable(false);
}
elseif (a.sorted||b.sorted||c.sorted) {
startButt.enable(false);
}
elseif (!a.sorted&&!b.sorted&&!c.sorted) {
scramButt.enable(false);
}
}
public boolean action(Eventevt, Objectarg) {
if (arg.equals("Start"))
startAll();
if (arg.equals("Scramble"))
resetAll();
if (arg.equals("Quit"))
System.exit(0);
return true;
}
static SortDemosortDemo;
public static void main(Stringargs[]) {
Framef=new Frame("Sort Demo");
sortDemo=new SortDemo();
sortDemo.init();
sortDemo.start();
f.add("Center", sortDemo);
f.resize(550, 150);
f.show();
}

}