【开发者笔记】冒泡排序过程呈现之java内置GUI表示

时间:2022-06-01 21:59:42

自己玩玩写写,排序的过程多么有趣,特别是把看着电脑吧一堆乱七八糟的数据排成有序组合的时候,看起来贼舒服,特别是强迫症患者。好了,话不多说上代码,也算是自己记录一下吧,没有什么技术含量但个人感觉比较有趣。

排序以及显示代码:

 package com.wyb.dyi.test;

 import java.awt.Toolkit;
import java.util.Random; import com.wyb.dyi.test.*; public class showBubbleSort {
public static int W = (int) Toolkit.getDefaultToolkit().getScreenSize()
.getWidth();/* 当前屏幕宽度 */
public static int H = (int) Toolkit.getDefaultToolkit().getScreenSize()
.getHeight();/* 当前屏幕高度 */ static int[] array = getArray(W);
/*显示用的面板*/
static ShowArrayInLine show = new ShowArrayInLine(array); /* main */
public static void main(String[] args) {
try {
Thread.sleep(2000);
} catch (Exception e) {
}
System.out.println("start!");
bubble(array); } /* 冒泡排序 */
static void bubble(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length - 1 - i; j++) {
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
/*可以在这里刷新显示,但是刷新速度过慢,能观察到排序细节*/
show.updateShowArray(array);
}
/*在这里刷新显示比较快*/
//show.updateShowArray(array);
}
} /* 构造一个长度为length的高度为length/2的数组 */
public static int[] getArray(int length) {
/* 生成空数组 */
int[] re = new int[length];
/* 给数组附上高为length/2的升序数值 */
for (int i = 0; i < re.length; i++)
re[i] = i / 2;
/* 讲有序数组打乱 */
for (int i = 0; i < 20 * re.length; i++) {
int index1 = new Random().nextInt(length);
int index2 = new Random().nextInt(length);
int temp = re[index1];
re[index1] = re[index2];
re[index2] = temp;
} return re;
}
}

排序块

 package com.wyb.dyi.test;

 import java.awt.Color;
import java.awt.Graphics;
import java.awt.Toolkit;
import java.util.Random; import javax.swing.JFrame;
import javax.swing.JPanel; /* 显示主框架JFrame类 */
class ShowArrayInLine extends JFrame {
private static final long serialVersionUID = 1L;
ShowJPanel show;
int[] oldArray;
/* 构造函数,初始化显示框架 */
public ShowArrayInLine(int[] a) {
oldArray=a;
show = new ShowJPanel(a,a);
show.setBounds(0, 0, ShowTool.W, ShowTool.H);
this.setSize(ShowTool.W, ShowTool.H);
this.setTitle("归并排序");
this.setLocation(0, 0);
this.add(show);
this.setVisible(true);
this.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
} /**
* 更新画布
*
* @param a
*/
public void updateShowArray(int[] a) { this.remove(show);
show = new ShowJPanel(a,oldArray);
this.add(show);
this.setVisible(true);
oldArray=a;
}
} /* 画图面板 */
class ShowJPanel extends JPanel {
private static final long serialVersionUID = 1L;
int[] array;/* 用于接收构造方法传过来的数组,用于绘图 */
public int[] oldArray; public ShowJPanel(int[] a,int[] b) {
array = a;
oldArray=b;
}
/* 绘图函数 */
public void paintComponent(final Graphics g) {
Random r=new Random(); /*画笔置白色*/
g.setColor(Color.WHITE);
/* 擦除上一次绘制的团*/
g.fillRect(0,0,Tool.W,Tool.H); /* 开始绘制当前数组图像,以(0,ShowTool.H)为原点,向右为x轴表数组下标,向上为y轴表当前下标所对应数组存置大小*/
for (int i = 0; i < array.length; i++) {
/* 画笔置黑色*/
if(oldArray[i]==array[i])
g.setColor(Color.BLACK);
else
g.setColor(Color.RED);
g.drawLine(i, ShowTool.H - 80, i, ShowTool.H - array[i] - 80);
} }
} /* 工具类,获取当前屏幕大小,用户初始化显示组件和new乱序数组 */
class ShowTool {
public static int W = (int) Toolkit.getDefaultToolkit().getScreenSize()
.getWidth();/* 当前屏幕宽度 */
public static int H = (int) Toolkit.getDefaultToolkit().getScreenSize()
.getHeight();/* 当前屏幕高度 */
}

显示面板块

下面给出效果图以及连接: 冒泡排序过程呈现之java内置GUI表示视频

【开发者笔记】冒泡排序过程呈现之java内置GUI表示