This is a java program to create an applet to simulate a sorting technique. This applet demonstrates Bubble Sort.
Here is the source code of the Create Java Applet to Simulate Any Sorting Technique. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
package com.maixuanviet.combinatorial; import java.applet.Applet; import java.awt.BorderLayout; import java.awt.Button; import java.awt.Canvas; import java.awt.Choice; import java.awt.Color; import java.awt.Dimension; import java.awt.Event; import java.awt.FlowLayout; import java.awt.Font; import java.awt.FontMetrics; import java.awt.Graphics; import java.awt.Image; import java.awt.Panel; import java.awt.Point; @SuppressWarnings("deprecation") class ExplainBox extends Canvas { private static final long serialVersionUID = 1L; static final int marginX = 6; static final int marginY = 3; String text = ""; public ExplainBox() { setFont(new Font("TimesRoman", Font.PLAIN, 12)); } public void setText(String text) { this.text = text; invalidate(); } public void validate() { FontMetrics metrics = getFontMetrics(getFont()); int baseLine = metrics.getAscent(); int lineHeight = baseLine + metrics.getDescent(); int width = metrics.stringWidth(text); Point corner = location(); reshape(corner.x, corner.y, width + 2 * marginX, lineHeight + 2 * marginY); } public void paint(Graphics g) { g.setColor(Color.black); Dimension size = size(); g.drawRect(0, 0, size.width - 1, size.height - 1); FontMetrics metrics = getFontMetrics(getFont()); g.drawString(text, marginX, marginY + metrics.getAscent()); } public boolean mouseExit(Event event, int x, int y) { return true; } } @SuppressWarnings("deprecation") class CodePanel extends Panel { private static final long serialVersionUID = 1L; static final int marginX = 15; static final int marginY = 20; static final int offsetX = 1; static final int offsetY = 1; static final int none = -1; String code[]; // Array to hold the source code String explainations[]; // Array to hold the explaination of source code Font font = new Font("TimesRoman", Font.PLAIN, 16); int lineHeight; int baseLine; int maxWidth = 0; int highlightedLine = none; ExplainBox explaination = new ExplainBox(); Applet applet; public CodePanel(String code[], String explainations[], Applet applet) { this.code = code; this.explainations = explainations; this.applet = applet; setBackground(Color.white); // Set the background of code panel to be // white explaination.setBackground(Color.lightGray); explaination.setForeground(Color.lightGray); add(explaination); explaination.hide(); // Hide explaination until the code line is clicked } public Dimension preferredSize() { return new Dimension(280, 300); } public void addNotify() { super.addNotify(); setFont(font); FontMetrics metrics = getFontMetrics(font); baseLine = metrics.getAscent(); lineHeight = baseLine + metrics.getDescent(); for (int i = 0; i < code.length; i++) { maxWidth = Math.max(maxWidth, metrics.stringWidth(code[i])); } } public void paint(Graphics g) { int y = marginY + baseLine; for (int i = 0; i < code.length; i++, y += lineHeight) { setBackground(Color.white); g.drawString(code[i], marginX, y); } highlightLine(highlightedLine); } public void reset() { if (highlightedLine != none) { colorLine(highlightedLine, Color.white); } highlightedLine = none; } public void highlightLine(int line) { if (highlightedLine != none) { colorLine(highlightedLine, Color.white); } highlightedLine = line; if (highlightedLine != none) { colorLine(highlightedLine, Color.pink); } } public void colorLine(int line, Color color) { Graphics g = getGraphics(); int y = marginY + line * lineHeight; g.setColor(color); g.fillRect(0, y, size().width - 1, lineHeight); g.setColor(Color.black); g.drawString(code[line], marginX, y + baseLine); } public boolean mouseExit(Event event, int x, int y) { explaination.hide(); validate(); return true; } public boolean mouseUp(Event event, int x, int y) { int line = (y - marginY) / lineHeight; if ((line <= explainations.length) || (explainations[line].equals(""))) { explaination.setText(explainations[line]); explaination.setBackground(Color.lightGray); explaination.validate(); explaination.show(); } else { explaination.hide(); } validate(); explaination.move(marginX + offsetX, marginY + offsetY + (line + 1) * lineHeight); return true; } } @SuppressWarnings("deprecation") class Algorithm extends Thread { CodePanel codeDisplay; // Code Panel static int granularity; // Granularity Level SortingApplet applet; // Bubble Sort Applet Animation animation; // Animation Canvas public static int indexi = 0; // Loop Index public static int indexj = 0; // Loop Index public static int flag = -1; public Algorithm(CodePanel codeDisplay, int granularity, SortingApplet applet, Animation animation) { this.codeDisplay = codeDisplay; this.applet = applet; Algorithm.granularity = granularity; this.animation = animation; } void setGranularity(int granularity) { Algorithm.granularity = granularity; } public void run() { int line = 0; // Line Number visualize(line, 2); // Visualize current line indexi = SortingApplet.SourceData.length - 1; // Set loop index value Algorithm.flag = 1; // Set execution status animation.repaint(); // Refresh animation canvas int forLoopLine1 = line; // Mark the line # of first for loop while (true) { if (!(indexi >= 1)) break; visualize(++line, 2); indexj = 0; animation.repaint(); int forLoopLine2 = line; // Mark the line # of second for loop while (true) { if (!(indexj <= (indexi - 1))) break; visualize(++line, 2); animation.repaint(); if (SortingApplet.SourceData[indexj] > SortingApplet.SourceData[indexj + 1]) { // switch the two array elements visualize(++line, 2); int temp = SortingApplet.SourceData[indexj]; animation.repaint(); visualize(++line, 2); SortingApplet.SourceData[indexj] = SortingApplet.SourceData[indexj + 1]; animation.repaint(); visualize(++line, 2); SortingApplet.SourceData[indexj + 1] = temp; animation.repaint(); } line = forLoopLine2; // Set line # to be the second for loop visualize(line, 1); animation.repaint(); indexj++; } line = forLoopLine1; // Set line # to be the first for loop visualize(line, 1); indexi--; animation.repaint(); } Algorithm.flag = -1; // After execution finished, set flag back to -1 animation.repaint(); try { sleep(1000); } catch (Exception e) { } applet.sortButton.setLabel(" Sort "); applet.sortButton.disable(); applet.stopButton.disable(); applet.resetButton.enable(); visualize(0, 0); // After execution finished, highlight the first line applet.finished(); } void visualize(int line, int level) { codeDisplay.highlightLine(line); // Highlight the current line codeDisplay.repaint(); if (level > granularity) { try { sleep(300); } catch (Exception e) { } ; } else { suspend(); } } } @SuppressWarnings("deprecation") class Animation extends Panel { private static final long serialVersionUID = 1L; int dX = 30; // starting position for x coordinate int dBar = 15; // width of bar int dUnit = 15; // unit height int dDis = 20; // distance between bars Image offImage; // Offscreen Image Graphics offG; // Offscreen Graphics Font font = new Font("TimesRoman", Font.PLAIN, 14); public Animation() { repaint(); } public Dimension preferredSize() { return new Dimension(320, 300); } public Dimension minimumSize() { return preferredSize(); } public void update(Graphics g) { paint(g); } public void paint(Graphics g) { Dimension d = size(); if (offImage == null) { offImage = createImage(d.width, d.height); offG = offImage.getGraphics(); offG.setFont(font); } offG.setColor(Color.yellow); // Set background of Animation Canvas to be // yellow offG.fillRect(0, 0, d.width, d.height); // Draw background offG.setColor(Color.blue); // Set color for bars to be blue int x = 40; // x coordinate of the bar position for (int i = 0; i < SortingApplet.SourceData.length; i++, x = x + dDis + dBar) { if (((i == Algorithm.indexj) || (i == Algorithm.indexj + 1)) && (Algorithm.flag == 1)) { offG.setColor(Color.green); // Use green color to indicate the // bars being compared currently } else if (((i > Algorithm.indexi) && (Algorithm.flag == 1)) || ((Algorithm.indexi == 0) && (Algorithm.indexj == 1) && (Algorithm.flag == -1))) { offG.setColor(Color.black); // Use black color to indicate bars // that are already sorted } offG.fillRect(x, 180 - SortingApplet.SourceData[i] * dUnit, dBar, SortingApplet.SourceData[i] * dUnit); // fill bars offG.setColor(Color.blue); // Reset color to be blue offG.drawString("" + i, x + 7, 25); // Draw the current index value // of i offG.drawString("" + SortingApplet.SourceData[i], x + 7, 40); } offG.drawString("Index:", 5, 25); offG.drawString("Value:", 5, 40); offG.drawString("I:", 5, 205); offG.drawString("J:", 5, 230); offG.drawString("J+1:", 5, 255); if (Algorithm.indexi != 0) offG.drawString("i", 40 + 9 + Algorithm.indexi * (dDis + dBar), 205); if (Algorithm.indexj < Algorithm.indexi) { offG.drawString("j", 40 + 9 + Algorithm.indexj * (dDis + dBar), 230); offG.drawString("j+1", 40 + 7 + (Algorithm.indexj + 1) * (dDis + dBar), 255); // Mark the current j+1 position } g.drawImage(offImage, 0, 0, this); } } @SuppressWarnings("deprecation") public class SortingApplet extends Applet { private static final long serialVersionUID = 1L; // Source code for Bubble Sort Algorithm String code[] = { " for ( int i = n - 1; i >= 1; i-- ) ", " for ( int j = 0; j <= i - 1; j++ ) ", " if ( data [j] > data[j+1] ) { ", " int temp = data [j]; ", " data [j] = data [j+1]; ", " data [j+1] = temp; ", " } " }; // Explaination for each line of code String pseudoCode[] = { "go through elements of 'data' from last to 1 index", "go through elements of 'data' from 0 to i index", "to compare data [j] and data [j+1]", "before swap, remember data [j]", "assign data [j] = data [j+1]", "assign data [j+1] the original value of data [j]", "end of if statement" }; public static int SourceData[] = { 7, 4, 5, 1, 8, 3, 6, 2 }; public static int normalData[] = { 7, 4, 5, 1, 8, 3, 6, 2 }; public static int bestData[] = { 1, 2, 3, 4, 5, 6, 7, 8 }; public static int worstData[] = { 8, 7, 6, 5, 4, 3, 2, 1 }; Button sortButton = new Button(" Sort "); // sort Button Button stopButton = new Button(" Stop "); // stop Button Button resetButton = new Button(" Reset "); // reset Button int choice = 0; // choice index Choice dataChoice = new Choice(); // choice of different data sets String dataLabels[] = { "normal case", "best case", "worst case" }; int granularity = 0; // granularity index Choice granularityChoice = new Choice(); // choice of different granularity String granularityLabels[] = { "entire sort", "next swap", "next line" }; // granularity // labels private Panel controlPanel = new Panel(); CodePanel codeDisplay = new CodePanel(code, pseudoCode, this); Algorithm algorithm = null; Animation animation = new Animation(); public void init() { setLayout(new BorderLayout()); // Set the panle to be border layout add("West", codeDisplay); add("East", animation); add("South", controlPanel); controlPanel.setLayout(new FlowLayout(FlowLayout.CENTER)); // Set // codepanel // to be // flowlayout controlPanel.add(sortButton); // Add sort button controlPanel.add(stopButton); // Add stop button stopButton.disable(); // At the beginning, stop button is disabled controlPanel.add(resetButton); // Add reset button resetButton.disable(); // At the beginning, resuet button is disabled controlPanel.add(dataChoice); // Add data choice menu for (int i = 0; i < dataLabels.length; i++) { dataChoice.addItem(dataLabels[i]); // Set label for each menu items } controlPanel.add(granularityChoice); // Add granularity choice menu for (int i = 0; i < granularityLabels.length; i++) { granularityChoice.addItem(granularityLabels[i]); // Set label for // each menu items } } public void finished() { algorithm = null; } public boolean action(Event event, Object what) { if (event.target == sortButton) { if (granularity == 0) sortButton.disable(); else sortButton.setLabel("Continue"); resetButton.disable(); // Once sorting begins, reset Button is // disabled stopButton.enable(); // stop Button is enabled if (algorithm == null) { algorithm = new Algorithm(codeDisplay, granularity, this, animation); algorithm.start(); // Start the Bubble Sort Algorithm } else { algorithm.resume(); // Continue the Bubble Sort Algorithm } } else if (event.target == stopButton) { // stop Button is clicked algorithm.stop(); // Stop the Bubble Sort Algorithm sortButton.disable(); // Disable the sort Button stopButton.disable(); // Disable the stop Button resetButton.enable(); // Enable the reset Button finished(); // Applet finished } else if (event.target == resetButton) { // reset Button is clicked finished(); // Applet finished sortButton.setLabel(" Sort "); // Set sort Button label sortButton.enable(); stopButton.disable(); resetDataArray(); // Recover the data array to its initial value // based on the dataChoice menu Algorithm.flag = -1; // Reset flag to initial value animation.repaint(); // Refresch the animation canvas } else if (event.target == dataChoice) { // If dataChoice menu is changed choice = dataChoice.getSelectedIndex(); } else if (event.target == granularityChoice) { // If granularityChoice menu is changed granularity = granularityChoice.getSelectedIndex(); if (algorithm != null) { algorithm.setGranularity(granularity); // Set the granularity to // be the new value in // the menu } } else { return false; } return true; } public void resetDataArray() { // Reset loop index to its initial value Algorithm.indexi = 0; Algorithm.indexj = 0; if (choice == 0) { // "Normal Case" is selected // Reset the source data to be the normal case for (int i = 0; i < normalData.length; i++) { SourceData[i] = normalData[i]; } } else if (choice == 1) { // "Best Case" is selected // Reset the source data to be the best case for (int i = 0; i < bestData.length; i++) { SourceData[i] = bestData[i]; } } else if (choice == 2) { // "Worst Case" is selected // Reset the source data to be the worst case for (int i = 0; i < worstData.length; i++) { SourceData[i] = worstData[i]; } } } }
Output:
$ javac SortingApplet.java $ java SortingApplet Run this applet to see the output
Related posts:
Quick Guide to Spring Bean Scopes
Java Program to Implement Knapsack Algorithm
Tránh lỗi ConcurrentModificationException trong Java như thế nào?
Java Program to Implement the Bin Packing Algorithm
Creating a Web Application with Spring 5
Partition a List in Java
Java Program to Implement Meldable Heap
Java Program to Perform Searching Based on Locality of Reference
Java Program to Check Whether a Weak Link i.e. Articulation Vertex Exists in a Graph
Java Program to Perform Searching Using Self-Organizing Lists
Java List UnsupportedOperationException
Java Program to Implement Sieve Of Eratosthenes
Introduction to Spring Method Security
Guide to the Java Queue Interface
Overflow and Underflow in Java
Topological Sorting
Java Program to implement Sparse Vector
How to Define a Spring Boot Filter?
An Intro to Spring Cloud Vault
Java Program to Check if it is a Sparse Matrix
Java Program to Perform Right Rotation on a Binary Search Tree
Các nguyên lý thiết kế hướng đối tượng – SOLID
Java – Rename or Move a File
RegEx for matching Date Pattern in Java
REST Web service: Tạo ứng dụng Java RESTful Client với Jersey Client 2.x
Java Program to Perform Matrix Multiplication
Using Optional with Jackson
Java Program to Perform LU Decomposition of any Matrix
Java Program to Implement Binary Tree
Serve Static Resources with Spring
Tạo ứng dụng Java RESTful Client với thư viện Retrofit
Anonymous Classes in Java