package selectionSort;

import java.applet.*;
import java.awt.*;
import java.awt.event.*;

import java.lang.Math.*;
public class SelectionSort extends Applet implements Runnable, ActionListener,  AdjustmentListener {
	
	private Thread thread;
	private Rectangle Space1, Space2, Space3;
	private Rectangle FullSpace;
	private Button start, stop, reload;
	int width = 700;
	int height = 600;
	private Image Scratch;
	private Graphics offg;
	private Color BorderColor = Color.lightGray.darker();
	private Color labelcolor =new Color(129, 105, 245);
	private Font labelfont = new Font("ARIAL", Font.BOLD , 12);
	private Item ArrayItem[];
	private int ArraySize = 20;
	private Item temp, floor, mini;
	private int flooridx, currentidx;
	private boolean isRunning = false;
	private boolean sortingdone = false;
	private int wait = 500;
	private Scrollbar speed;
	private Label status1 = new Label("");
	private Label status2 = new Label("Speed : "+wait/10);
	private Label status3 = new Label("");
	private String line1 = "int i;";
	private String line2 = "int floor;";
	private String line3 = "for (int floor=0; floor<array.length-1; floor++) {";
	private String line4 = "    int minIndex = floor;";
	private String line5 = "    int min = array[minIndex];";
	private String line6 = "    for ( i = floor+1; i < array.length; i++) {";
	private String line7 = "        if ( array[i] < min ){";
	private String line8 = "            minIndex = i;";
	private String line9 = "            min = array[minIndex];";
	private String line10 ="        } ";
	private String line11 ="    }";
	private String line12 ="swap array[floor] and array[minIndex];";
	private int line = 0;
/**
 * Insert the method's description here.
 * Creation date: (5/9/2001 1:18:49 PM)
 * @param e java.awt.event.ActionEvent
 */
public void actionPerformed(ActionEvent e) {
	
	if (e.getActionCommand().equals("Start")){
			
		startanimation();
		
	}

	if (e.getActionCommand().equals("Stop")) {
		stopanimation();
		
	}

	if (e.getActionCommand().equals("Reload")){

		if (!sortingdone) {
			status3.setText("Cannot Reload while sorting");
		}
		else {
			status3.setText("");
			isRunning=false;
			line = 0;
			defineArray();
			status1.setText("Press Start to start sorting");
		}
		
		repaint();
	}
	}
/**
 * Insert the method's description here.
 * Creation date: (5/9/2001 4:35:25 PM)
 */
public void addCode() {

	if (line == 0) {

	}else if (line == 1) {
		offg.setColor(Color.gray);
		offg.drawRect(Space1.x+5, Space1.y+27, 400, 15);
		offg.setColor(Color.lightGray);
		offg.fillRect(Space1.x+6, Space1.y+28, 399, 14);
	}else if (line == 2) {
		offg.setColor(Color.gray);
		offg.drawRect(Space1.x+5, Space1.y+42, 400, 15);
		offg.setColor(Color.lightGray);
		offg.fillRect(Space1.x+6, Space1.y+43, 399, 14);
	}else if (line == 3) {
		offg.setColor(Color.gray);
		offg.drawRect(Space1.x+5, Space1.y+57, 400, 15);
		offg.setColor(Color.lightGray);
		offg.fillRect(Space1.x+6, Space1.y+58, 399, 14);
	}else if (line == 4) {
		offg.setColor(Color.gray);
		offg.drawRect(Space1.x+5, Space1.y+72, 400, 15);
		offg.setColor(Color.lightGray);
		offg.fillRect(Space1.x+6, Space1.y+73, 399, 14);
	}else if (line == 5) {
		offg.setColor(Color.gray);
		offg.drawRect(Space1.x+5, Space1.y+87, 400, 15);
		offg.setColor(Color.lightGray);
		offg.fillRect(Space1.x+6, Space1.y+88, 399, 14);
	}else if (line == 6) {
		offg.setColor(Color.gray);
		offg.drawRect(Space1.x+5, Space1.y+102, 400, 15);
		offg.setColor(Color.lightGray);
		offg.fillRect(Space1.x+6, Space1.y+103, 399, 14);
	}else if (line == 7) {
		offg.setColor(Color.gray);
		offg.drawRect(Space1.x+5, Space1.y+117, 400, 15);
		offg.setColor(Color.lightGray);
		offg.fillRect(Space1.x+6, Space1.y+118, 399, 14);
	}else if (line == 8) {
		offg.setColor(Color.gray);
		offg.drawRect(Space1.x+5, Space1.y+132, 400, 15);
		offg.setColor(Color.lightGray);
		offg.fillRect(Space1.x+6, Space1.y+133, 399, 14);
	}else if (line == 9) {
		offg.setColor(Color.gray);
		offg.drawRect(Space1.x+5, Space1.y+147, 400, 15);
		offg.setColor(Color.lightGray);
		offg.fillRect(Space1.x+6, Space1.y+148, 399, 14);
	}else if (line == 10) {
		offg.setColor(Color.gray);
		offg.drawRect(Space1.x+5, Space1.y+162, 400, 15);
		offg.setColor(Color.lightGray);
		offg.fillRect(Space1.x+6, Space1.y+163, 399, 14);
	}else if (line == 11) {
		offg.setColor(Color.gray);
		offg.drawRect(Space1.x+5, Space1.y+177, 400, 15);
		offg.setColor(Color.lightGray);
		offg.fillRect(Space1.x+6, Space1.y+178, 399, 14);
	}else if (line == 12) {
		offg.setColor(Color.gray);
		offg.drawRect(Space1.x+5, Space1.y+192, 400, 15);
		offg.setColor(Color.lightGray);
		offg.fillRect(Space1.x+6, Space1.y+193, 399, 14);
	}else {}

	

	offg.setFont(labelfont);
	offg.setColor(Color.black);
	offg.drawString(line1, Space1.x+10, Space1.y+40);
	offg.drawString(line2, Space1.x+10, Space1.y+55);
	offg.drawString(line3, Space1.x+10, Space1.y+70);
	offg.drawString(line4, Space1.x+10, Space1.y+85);
	offg.drawString(line5, Space1.x+10, Space1.y+100);
	offg.drawString(line6, Space1.x+10, Space1.y+115);
	offg.drawString(line7, Space1.x+10, Space1.y+130);
	offg.drawString(line8, Space1.x+10, Space1.y+145);
	offg.drawString(line9, Space1.x+10, Space1.y+160);
	offg.drawString(line10, Space1.x+10, Space1.y+175);
	offg.drawString(line11, Space1.x+10, Space1.y+190);
	offg.drawString(line12, Space1.x+10, Space1.y+205);
	offg.drawString(line13, Space1.x+10, Space1.y+220);
		
	
	
}
/**
 * Insert the method's description here.
 * Creation date: (5/9/2001 10:57:36 AM)
 */
public void addControls() {

	start = new Button("Start");
	stop = new Button("Stop");
	reload = new Button("Reload");

	speed = new Scrollbar(Scrollbar.HORIZONTAL, 0,0,0,100);	

	status1.setFont(labelfont);
	status1.setText("Press Start");
	status1.setBackground(Color.white);
	status2.setBackground(Color.white);
	status3.setBackground(Color.white);
	status2.setFont(labelfont);
	status2.setText("Speed : "+wait/10);
	status3.setFont(labelfont);
	status3.setText("");
	

	add(start);
	add(stop);
	add(reload);
	add(speed);
	add(status1);
	add(status2);
	add(status3);

	start.addActionListener(this);
	stop.addActionListener(this);
	reload.addActionListener(this);
	speed.addAdjustmentListener(this);
	speed.setValue(wait/10);

	Rectangle c1 = new Rectangle(Space2.x+5, Space2.y+5, Space2.width-12, Space2.height-(Space2.height*2/3));
	Rectangle c2 = new Rectangle(Space2.x+5, c1.height+8, c1.width, c1.height);
	Rectangle c3 = new Rectangle(c2.x, 2*c2.height+11, c2.width, c2.height-16);

	start.setBounds(c1.x+10, c1.y+c1.height/2-12, 60, 25);
	stop.setBounds(c1.x+80, c1.y+c1.height/2-12, 60,25);
	reload.setBounds(c1.x+90+60, c1.y+c1.height/2-12, 60,25);
	speed.setBounds(c2.x+10, c2.y+c2.height/2, c2.width-40, 10);
	status1.setBounds(c3.x+10, c3.y+14, c3.width-10, c3.height/3);
	status2.setBounds(c2.x+10, c2.y+c2.height/2-20, c2.width-10,20);
	status3.setBounds(c3.x+10, c3.y+c3.height/3+14, c3.width-10, c3.height/3);

	
	
	
		
}
/**
 * Insert the method's description here.
 * Creation date: (5/9/2001 1:26:27 PM)
 * @param e java.awt.event.AdjustmentEvent
 */
public void adjustmentValueChanged(AdjustmentEvent e) {

	int  w = e.getValue();
	
	status2.setText("Speed : "+ w);

	if (w <=20 && w>10){
		wait = (100-w)*10;
	}
	else if ( w <= 10 && w > 5){
		wait = (100-w)*10;
	}
	else if(w<=5 && w>=0){
		wait = (100-w)*10;
	}
	else {
		wait = (100-w)*10;
	}

	
}
/**
 * Insert the method's description here.
 * Creation date: (5/9/2001 12:44:29 PM)
 */
public void defineArray() {

	ArrayItem = new Item[ArraySize];
	Rectangle s3 = new Rectangle(Space3.x+40, Space3.y, Space3.width, Space3.height);
	temp = new Item("I" , 0, s3.x+25, s3.y+s3.y/2, Color.white);
	floor = new Item("F", 0, s3.x+25, s3.y+s3.y/2, Color.white);
	mini = new Item("M", 0, s3.x+25, s3.y+s3.y/2-60, Color.white);
	int i;
	int j=1;

	for ( i=0; i<ArrayItem.length; i++) {
		
		ArrayItem[i] = new Item(""+(int)((java.lang.Math.random()*100)), i ,s3.x+j*25, s3.y+s3.y/2-30, Color.green);	
		j++;
		
	}	
	
}
/**
 * Insert the method's description here.
 * Creation date: (5/9/2001 10:33:01 AM)
 */
public void defineLayout() {

	FullSpace =  new Rectangle(0, 0, width, height);
	Space1 = new Rectangle(0,0, width*2/3, height/2);
	Space2 = new Rectangle(width*2/3, 0, width*1/3, height/2);
	Space3 = new Rectangle(0, height/2, width, height/2);

	
}
/**
 * Insert the method's description here.
 * Creation date: (5/9/2001 12:46:04 PM)
 */
public void drawArray() {

	int i;
	for (i=0; i<ArrayItem.length; i++) {

		
		offg.setColor(Color.black);
		offg.drawRect(ArrayItem[i].getX()-1, ArrayItem[i].getY()-1, 21,21);
		offg.setColor(ArrayItem[i].getColor());
		offg.fillRect(ArrayItem[i].getX(), ArrayItem[i].getY(),20,20);
		offg.setColor(Color.black);
		offg.drawString(""+ArrayItem[i].getValue(), ArrayItem[i].getX()+2, ArrayItem[i].getY()+15);	
	}

	offg.setColor(Color.black);
	offg.setFont(labelfont);
	offg.drawString(""+temp.getValue(), ArrayItem[temp.getApos()].getX()+8, temp.getY()+7);
	offg.setColor(Color.black);
	offg.setFont(labelfont);
	offg.drawString(""+floor.getValue(), ArrayItem[floor.getApos()].getX()+9, floor.getY()+7);
	offg.setColor(Color.black);
	offg.setFont(labelfont);
	offg.drawString(""+mini.getValue(), ArrayItem[mini.getApos()].getX()+6, mini.getY()+27);	
	
}
/**
 * Insert the method's description here.
 * Creation date: (5/9/2001 11:55:41 AM)
 */
public void drawBorder() {
	

	offg.setColor(Color.white);
	offg.fillRect(FullSpace.x, FullSpace.y, FullSpace.width, FullSpace.height);
	offg.fillRect(Space1.x+2, Space1.y+2, Space1.width-4, Space1.height-4);
	offg.fillRect(Space2.x+2, Space2.y+2, Space2.width-6, Space2.height-4);
	offg.fillRect(Space3.x+2, Space3.y+2, Space3.width-6, Space3.height-6);
	
	offg.setColor(BorderColor);
	offg.drawRect(FullSpace.x, FullSpace.y+1, FullSpace.width-1, FullSpace.height-4);

	Rectangle c1 = new Rectangle(Space2.x+5, Space2.y+5, Space2.width-12, Space2.height-(Space2.height*2/3));
	Rectangle c2 = new Rectangle(Space2.x+5, c1.height+8, c1.width, c1.height);
	Rectangle c3 = new Rectangle(c2.x, 2*c2.height+11, c2.width, c2.height-16);
	Rectangle s1 = new Rectangle(Space1.x+2, Space1.y+2, Space1.width-4, Space1.height-4);
	Rectangle s2 = new Rectangle(Space2.x+2, Space2.y+2, Space2.width-6, Space2.height-4);
	Rectangle s3 = new Rectangle(Space3.x+2, Space3.y+2, Space3.width-6, Space3.height-8);
	Rectangle CR = new Rectangle(Space3.x+160, Space3.y+250, Space3.width/2, 40);
	Rectangle c4 = new Rectangle(s3.width-160, s3.y+20, 150, 60);
	Rectangle c5 = new Rectangle(s3.x+(s3.width-190)/2, s3.y+20, 190, 20);

	offg.setColor(BorderColor);
	offg.drawRect(c1.x, c1.y+8, c1.width, c1.height-8);
	offg.drawRect(c2.x, c2.y+8, c2.width, c2.height-8);
	offg.drawRect(c3.x, c3.y+8, c3.width, c3.height-8);
	offg.drawRect(s1.x, s1.y+8, s1.width, s1.height-8);
	offg.drawRect(s3.x, s3.y+8, s3.width, s3.height-8);
	offg.drawRect(s2.x, s2.y+8, s2.width, s2.height-8);
	offg.drawRect(CR.x, CR.y, CR.width, CR.height);
	offg.drawRect(c4.x, c4.y, c4.width, c4.height);
	offg.drawRect(c5.x, c5.y, c5.width, c5.height);
	offg.setColor(Color.black);
	offg.drawRect(c1.x+9, c1.y+c1.height/2-13, 61, 26);
	offg.drawRect(c1.x+79, c1.y+c1.height/2-13, 61,26);
	offg.drawRect(c1.x+90+59, c1.y+c1.height/2-13, 61,26);
	offg.setColor(Color.white);
	offg.fillRect(c1.x+7,c1.y, 104, 20);
	offg.fillRect(c2.x+7, c2.y, 84,20);
	offg.fillRect(c3.x+7, c3.y, 64,20);
	offg.fillRect(s1.x+7, s1.y+2, 66,20);
	offg.fillRect(s3.x+7, s3.y, 95,20);
	
	offg.setColor(labelcolor);
	offg.setFont(labelfont);
	offg.drawString("Animation Control", c1.x+9, c1.y+12);
	offg.drawString("Speed Control", c2.x+9, c2.y+12);
	offg.drawString("Status Pane", c3.x+9, c3.y+12);
	offg.drawString("Code Panel", s1.x+9, s1.y+12);
	offg.drawString("Animation Panel", s3.x+9, s3.y+12);
	offg.drawString("Author : Mohammad Khurshid Ali ", CR.x+70,CR.y+15);
	offg.drawString("        April , 2001", CR.x+105, CR.y+30);
	offg.drawString(" F = floor Index ", c4.x+20, c4.y+20);
	offg.drawString(" I = End Index ", c4.x+20, c4.y+35);
	offg.drawString(" M = Minumum", c4.x+20, c4.y+50);
	offg.drawString(" Selection Sort Algorithm Demo", c5.x+10, c5.y +16);

		
}
/**
 * Returns information about this applet.
 * @return a string of information about this applet
 */
public String getAppletInfo() {
	return "InsertionSort\n" + 
		"\n" + 
		"Demonstrates the Selection Sort Algorithm.\n" + 
		"@author: Mohammad Khurshid Ali\n" + 
		"";
}
/**
 * Initializes the applet.
 * 
 * @see #start
 * @see #stop
 * @see #destroy
 */
public void init() {
	// insert code to initialize the applet here

	setLayout(null);
	defineLayout();
	
	Scratch = createImage(FullSpace.width, FullSpace.height);
	offg = Scratch.getGraphics();
	drawBorder();
	addControls();
	addCode();
	defineArray();
	
	
}
/**
 * Paints the applet.
 * If the applet does not need to be painted (e.g. if it is only a container for other
 * awt components) then this method can be safely removed.
 * 
 * @param g  the specified Graphics window
 * @see #update
 */
public void paint(Graphics g) {

	drawBorder();
	drawArray();
	addCode();
	g.drawImage(Scratch,0,0,this);
	
}
/**
 * Contains the thread execution loop.
 */
public void run() {
	while (true) {
		try {
			Thread.sleep(200);
		}
		catch (InterruptedException e) {}
		int ti = 200;

		while(!isRunning){}
		try { Thread.sleep(wait);} catch (InterruptedException e) {}
		for (int i=0; i<ArrayItem.length -1; i++) {
			line=3;
			while(!isRunning){}
			int minIndex = i;
			mini.setApos(i);
			line =5;
			String min = ArrayItem[minIndex].getValue();
			try { Thread.sleep(ti);} catch (InterruptedException e) {}
			repaint();
			try { Thread.sleep(wait);} catch (InterruptedException e) {}
			while(!isRunning){}
			floor.setApos(i);

			for ( int j= i+1; j < ArrayItem.length; j++) {
				line =6;
				try { Thread.sleep(ti);} catch (InterruptedException e) {}
				repaint();
				try { Thread.sleep(wait);} catch (InterruptedException e) {}
				while(!isRunning){}
				temp.setApos(j);
					if ( Integer.parseInt(ArrayItem[j].getValue()) < Integer.parseInt(min)) {
						minIndex = j;
						mini.setApos(j);
						min = ArrayItem[minIndex].getValue();
						line = 9;
						try { Thread.sleep(ti);} catch (InterruptedException e) {}
						repaint();
						try { Thread.sleep(wait);} catch (InterruptedException e) {}
						while(!isRunning){}
					}
					line = 11;
					while(!isRunning){}
					repaint();
					try { Thread.sleep(wait);} catch (InterruptedException e) {}
					
			}

			//flash twice
			line = 12;
			ArrayItem[minIndex].setColor(Color.red);
			ArrayItem[i].setColor(Color.red);
			repaint();
			try { Thread.sleep(wait);} catch (InterruptedException e) {}
			try { Thread.sleep(ti);} catch (InterruptedException e) {}

			while(!isRunning){}
			ArrayItem[minIndex].setColor(Color.green);
			ArrayItem[i].setColor(Color.green);
			repaint();
			try { Thread.sleep(wait);} catch (InterruptedException e) {}
			try { Thread.sleep(ti);} catch (InterruptedException e) {}

			while(!isRunning){}
			ArrayItem[minIndex].setColor(Color.red);
			ArrayItem[i].setColor(Color.red);
			repaint();
			try { Thread.sleep(wait);} catch (InterruptedException e) {}
			try { Thread.sleep(ti);} catch (InterruptedException e) {}

			while(!isRunning){}
			ArrayItem[minIndex].setColor(Color.green);
			ArrayItem[i].setColor(Color.green);
			repaint();
			try { Thread.sleep(wait);} catch (InterruptedException e) {}
			try { Thread.sleep(ti);} catch (InterruptedException e) {}

			while(!isRunning){}
			ArrayItem[minIndex].setColor(Color.red);
			ArrayItem[i].setColor(Color.red);
			repaint();
			try { Thread.sleep(wait);} catch (InterruptedException e) {}
			try { Thread.sleep(ti);} catch (InterruptedException e) {}

			while(!isRunning){}
			ArrayItem[minIndex].setColor(Color.green);
			ArrayItem[i].setColor(Color.green);
			repaint();
			try { Thread.sleep(wait);} catch (InterruptedException e) {}
			try { Thread.sleep(ti);} catch (InterruptedException e) {}
			
			while(!isRunning){}
			ArrayItem[minIndex].setColor(Color.red);
			ArrayItem[i].setColor(Color.red);
			repaint();
			try { Thread.sleep(wait);} catch (InterruptedException e) {}
			try { Thread.sleep(ti);} catch (InterruptedException e) {}

			while(!isRunning){}
			ArrayItem[minIndex].setColor(Color.green);
			ArrayItem[i].setColor(Color.green);
			repaint();
			try { Thread.sleep(wait);} catch (InterruptedException e) {}
			try { Thread.sleep(ti);} catch (InterruptedException e) {}

			while(!isRunning){}
			ArrayItem[minIndex].setColor(Color.red);
			ArrayItem[i].setColor(Color.red);
			repaint();
			try { Thread.sleep(wait);} catch (InterruptedException e) {}
			try { Thread.sleep(ti);} catch (InterruptedException e) {}

			while(!isRunning){}
			ArrayItem[minIndex].setColor(Color.green);
			ArrayItem[i].setColor(Color.green);
			repaint();
			try { Thread.sleep(wait);} catch (InterruptedException e) {}
			try { Thread.sleep(ti);} catch (InterruptedException e) {}
			
			//swap items
			
			String T = ArrayItem[minIndex].getValue();
			ArrayItem[minIndex].setValue(ArrayItem[i].getValue());
			ArrayItem[i].setValue(T);
			try { Thread.sleep(ti);} catch (InterruptedException e) {}
			try { Thread.sleep(wait);} catch (InterruptedException e) {}
			while(!isRunning){}
			ArrayItem[i].setColor(Color.yellow);
			repaint();
			
		}
		
		status3.setText("Sorting is Done");
		status1.setText("Press the Reload Button");
		sortingdone=true;
		isRunning = false;
		ArrayItem[ArrayItem.length-1].setColor(Color.yellow);
		repaint();
		
	}
	
}
/**
 * Starts up the thread.
 */
public void start() {
	if (thread == null){
		thread = new Thread(this);
		thread.start();
	}
}
/**
 * Insert the method's description here.
 * Creation date: (5/9/2001 1:56:33 PM)
 */
public void startanimation() {
	if (!sortingdone) {
		status1.setText("Animation started");
		status3.setText("");
		isRunning = true;
	} else {
		status1.setText("Animation started");
		status3.setText("");
		defineArray();
		isRunning = true;
		sortingdone = false;
	}
}
/**
 * Terminates the thread and leaves it for garbage collection.
 */
public void stop() {
	thread = null;
}
/**
 * Insert the method's description here.
 * Creation date: (5/9/2001 1:56:52 PM)
 */
public void stopanimation() {

	status1.setText("Animation stopped. Press start");
	status3.setText("");
	isRunning = false;	
	
}
/**
 * Insert the method's description here.
 * Creation date: (5/9/2001 2:03:34 PM)
 * @param g java.awt.Graphics
 */
public final void update(Graphics g) {

	paint(g);	
	
}
	private String line13 ="}";}