【子非鱼】冒泡排序过程呈现之java内置GUI表示
自己玩玩写写,排序的过程多么有趣,特别是把看着电脑吧一堆乱七八糟的数据排成有序组合的时候,看起来贼舒服,特别是强迫症患者。好了,话不多说上代码,也算是自己记录一下吧,没有什么技术含量但个人感觉比较有趣。
排序以及显示代码:
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表示的更多相关文章
- 【开发者笔记】冒泡排序过程呈现之java内置GUI表示
自己玩玩写写,排序的过程多么有趣,特别是把看着电脑吧一堆乱七八糟的数据排成有序组合的时候,看起来贼舒服,特别是强迫症患者.好了,话不多说上代码,也算是自己记录一下吧,没有什么技术含量但个人感觉比较有趣 ...
- 【子非鱼】插入排序过程呈现之java内置GUI表示
先给代码,再给过程视频: package com.dyi.wyb.sort; import java.awt.Color; import java.awt.Graphics; import java. ...
- 【子非鱼】归并排序过程呈现之java内置GUI表示
在网上看到一个视频将各种排序用视频表示出来,配上音乐,挺好玩的样子,就算是不会编程的人看到也会觉得很舒服,碰巧我也正在写归并算法,于是就用java的GUI实现一个. 归并排序的时间复杂度是T(n)=O ...
- 【开发者笔记】插入排序过程呈现之java内置GUI表示
先给代码,再给过程视频: package com.dyi.wyb.sort; import java.awt.Color; import java.awt.Graphics; import java. ...
- 【开发者笔记】归并排序过程呈现之java内置GUI表示
在网上看到一个视频将各种排序用视频表示出来,配上音乐,挺好玩的样子,就算是不会编程的人看到也会觉得很舒服,碰巧我也正在写归并算法,于是就用java的GUI实现一个. 归并排序的时间复杂度是T(n)=O ...
- Java 性能分析工具 , 第 2 部分:Java 内置监控工具
引言 本文为 Java 性能分析工具系列文章第二篇,第一篇:操作系统工具.在本文中将介绍如何使用 Java 内置监控工具更加深入的了解 Java 应用程序和 JVM 本身.在 JDK 中有许多内置的工 ...
- 深入理解Java内置锁和显式锁
synchronized and Reentrantlock 多线程编程中,当代码需要同步时我们会用到锁.Java为我们提供了内置锁(synchronized)和显式锁(ReentrantLock)两 ...
- 使用Java内置的Http Server构建Web应用
一.概述 使用Java技术构建Web应用时, 我们通常离不开tomcat和jetty之类的servlet容器,这些Web服务器功能强大,性能强劲,深受欢迎,是运行大型Web应用的必备神器. 虽然Jav ...
- java内置线程池ThreadPoolExecutor源码学习记录
背景 公司业务性能优化,使用java自带的Executors.newFixedThreadPool()方法生成线程池.但是其内部定义的LinkedBlockingQueue容量是Integer.MAX ...
随机推荐
- [JQuery] Ajax使用过程中的问题总结
JQuery提供的ajax函数,在使用过程中,因为对参数的不了解,导致了很多错误,现在总结如下,以便时常温固,不犯同样的错误. 1.我在项目中使用到的ajax请求格式如下: $.ajax({ url: ...
- [html5] 学习笔记-编辑 API 之 Range 对象(一)
1.Range对象的基本概念 一个Range对象代表页面上的一段连续区域,通过Range对象,可以获取或修改网页上的任何区域. <!DOCTYPE html> <html> & ...
- Jenkins权限配置失误后导致登录失败的解决办法
为了便于管理,Jenkins一般需要设置用户,而且这些用户是需要配置相应的权限的,如果一不小心配置的时候出了问题,那么,你就斯巴达了. 这里,用我的切身经历,为大家说一下Jenkins因为权限配置失误 ...
- 使用光盘iso实现Linux操作系统的自动安装部署
前边写了一篇使用 PXE 的方式批量安装操作系统,不是任何时候任何地方都有环境来通过 PXE 方式来进行安装.如果此时需要通过光盘安装,默认的情况下是通过交互式方式进行安装,其实也可以通过 kicks ...
- setTimeout()和setInterval()的用法
JS里设定延时: 使用SetInterval和设定延时函数setTimeout 很类似.setTimeout 运用在延迟一段时间,再进行某项操作. setTimeout("function& ...
- jsp内置对象的方法
JSP内置对象的方法:out:out.print();request:request对象主要用于出列客户端请求. 常用方法: String getParameter(String name) ...
- BZOJ 3391: [Usaco2004 Dec]Tree Cutting网络破坏(搜索)
这道直接遍历一遍求出每个点的子节点数目就行了= = CODE: #include<cstdio>#include<iostream>#include<algorithm& ...
- java_获取多个文件夹下所有.java源码的总行数
import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.IOExcepti ...
- oracle系列笔记(1)---查询数据
查询数据 1. 查询(select .. form ..) (1)普通查询 select * from employees --代表查询employees表中所有数据 select last_n ...
- C语言的基本概念
1.经典入门:hello world #include <stdio.h> int main(void) { printf("hello world.\n"); ; } ...