在网上看到一个视频将各种排序用视频表示出来,配上音乐,挺好玩的样子,就算是不会编程的人看到也会觉得很舒服,碰巧我也正在写归并算法,于是就用java的GUI实现一个。

  归并排序的时间复杂度是T(n)=O(nlgn),据说是比较排序的时间复杂度下限,缺点是排序算法和合并算法并不在同一空间,使得空间复杂度会有所提升。插入排序避免了归并排序的这一缺点但是又有一新缺点:空间复杂度为O(n2)..插入排序通过二分法改进就不同了,他是前二者的合体,既不在原地排序时间复杂度还是O(n2)……哈哈,开个玩笑。真正的合二者之优点为一的是堆排序,不过目前还没看懂堆排序~看懂了再来记一个。

  话不多说代码如下:

 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; public class ShowMergeSort {
static int[] array = getArray(Tool.W);/* 获得长度为屏幕宽度的乱序数组 */
static updateShowArrayImg m = new updateShowArrayImg(array);/* 先显示当前乱序数组 */ /**
* 归并排序,并将排序过程打印成图像
* @param args
*/
public static void main(String[] args) {
MyJPanel show = m.show;
/* 开局暂停两秒 */
try {
Thread.currentThread();
Thread.sleep(2000);
} catch (Exception e) {
} /* 开始归并排序 */
m.updateShowArray(array);
devide(array, 0, array.length - 1);
m.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;
} /* 分解数据 */
public static void devide(int[] array, int left, int right) { if (left < right) {
/* 寻找到中间下标 */
int mid = (right + left) / 2;
/* 从中间下标隔断,将前后两段分别分解 */
devide(array, left, mid);
/* 继续分割第二段 */
devide(array, mid + 1, right);
/* 分割完了,调用归并 */
merge(array, left, mid, mid + 1, right);
}
} /* 归并,包含排序 */
public static void merge(int[] array, int leftStart, int leftEnd,
int rightStart, int rightEnd) {
/* 新建临时数组,存放该次归并后的数据 */
int[] temp = new int[array.length];
/* 记录归并的左组和右组开始结束下标 */
int ls = leftStart, le = leftEnd, rs = rightStart, re = rightEnd;
/* 记录临时数组的存放位置 */
int index = ls;
/* 第一次比较归并,左组合右组中较小的入temp */
while (ls <= le && rs <= re) {
if (array[ls] <= array[rs]) {
temp[index] = array[ls];
index++;
ls++;
} else {
temp[index] = array[rs];
index++;
rs++;
}
}
/* 第二次选择归并,将array中剩余的未加入temp的数加入到temp中 */
while (ls <= le) {
temp[index] = array[ls];
ls++;
index++;
}
while (rs <= re) {
temp[index] = array[rs];
rs++;
index++;
}
/* temp是经过调整后的array,此时一次归并完毕,返回数据进行下一次归并 */
while (leftStart <= rightEnd) {
array[leftStart] = temp[leftStart];
leftStart += 1;
}
/* 打印本次归并结果,输出成图像 */
m.updateShowArray(array);
} /* 打印数组 */
public static void printArray(int[] array) {
for (int i = 0; i < array.length; i++)
System.out.print(array[i] + " ");
System.out.println();
} } /* 工具类,获取当前屏幕大小,用户初始化显示组件和new乱序数组 */
class Tool {
public static int W = (int) Toolkit.getDefaultToolkit().getScreenSize()
.getWidth();/* 当前屏幕宽度 */
public static int H = (int) Toolkit.getDefaultToolkit().getScreenSize()
.getHeight();/* 当前屏幕高度 */
} /* 画图面板 */
class MyJPanel extends JPanel {
private static final long serialVersionUID = 1L;
int[] array;/* 用于接收构造方法传过来的数组,用于绘图 */ public MyJPanel(int[] a) {
array = a;
} /* 绘图函数 */
public void paintComponent(Graphics g) {
/* 画笔置白色 */
g.setColor(Color.WHITE);
/* 擦除上一次绘制的团 */
g.fillRect(0, 0, Tool.W, Tool.H);
/* 画笔置黑色 */
g.setColor(Color.black);
/* 开始绘制当前数组图像,以(0,Tool.H)为原点,向右为x轴表数组下标,向上为y轴表当前下标所对应数组存置大小 */
for (int i = 0; i < array.length; i++) {
g.drawLine(i, Tool.H - 80, i, Tool.H - array[i] - 80);
} }
} /* 显示主框架JFrame类 */
class updateShowArrayImg extends JFrame {
private static final long serialVersionUID = 1L;
MyJPanel show; /* 构造函数,初始化显示框架 */
public updateShowArrayImg(int[] a) {
show = new MyJPanel(a);
show.setBounds(0, 0, Tool.W, Tool.H);
this.setSize(Tool.W, Tool.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 MyJPanel(a);
this.add(show);
this.setVisible(true);
}
}

ShowMergeSort.java

  效果图奉上:

  优酷视频之GUI显示归并算法过程

【开发者笔记】归并排序过程呈现之java内置GUI表示的更多相关文章

  1. 【子非鱼】归并排序过程呈现之java内置GUI表示

    在网上看到一个视频将各种排序用视频表示出来,配上音乐,挺好玩的样子,就算是不会编程的人看到也会觉得很舒服,碰巧我也正在写归并算法,于是就用java的GUI实现一个. 归并排序的时间复杂度是T(n)=O ...

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

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

  3. 【子非鱼】冒泡排序过程呈现之java内置GUI表示

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

  4. 【开发者笔记】插入排序过程呈现之java内置GUI表示

    先给代码,再给过程视频: package com.dyi.wyb.sort; import java.awt.Color; import java.awt.Graphics; import java. ...

  5. 【子非鱼】插入排序过程呈现之java内置GUI表示

    先给代码,再给过程视频: package com.dyi.wyb.sort; import java.awt.Color; import java.awt.Graphics; import java. ...

  6. Java 性能分析工具 , 第 2 部分:Java 内置监控工具

    引言 本文为 Java 性能分析工具系列文章第二篇,第一篇:操作系统工具.在本文中将介绍如何使用 Java 内置监控工具更加深入的了解 Java 应用程序和 JVM 本身.在 JDK 中有许多内置的工 ...

  7. 深入理解Java内置锁和显式锁

    synchronized and Reentrantlock 多线程编程中,当代码需要同步时我们会用到锁.Java为我们提供了内置锁(synchronized)和显式锁(ReentrantLock)两 ...

  8. 使用Java内置的Http Server构建Web应用

    一.概述 使用Java技术构建Web应用时, 我们通常离不开tomcat和jetty之类的servlet容器,这些Web服务器功能强大,性能强劲,深受欢迎,是运行大型Web应用的必备神器. 虽然Jav ...

  9. java内置线程池ThreadPoolExecutor源码学习记录

    背景 公司业务性能优化,使用java自带的Executors.newFixedThreadPool()方法生成线程池.但是其内部定义的LinkedBlockingQueue容量是Integer.MAX ...

随机推荐

  1. Android基础总结(八)Service

    服务两种启动方式(掌握) startService 开始服务,会使进程变成为服务进程 启动服务的activity和服务不再有一毛钱关系 bindService 绑定服务不会使进程变成服务进程 绑定服务 ...

  2. Linux编译安装PHP Mysql Nginx

    安装gcc g++等编译器 yum -y install gcc gcc-c++ automake autoconf libtool glibc make 安装一些lnmp依赖的库 yum -y in ...

  3. 将Oracle数据库转换为SQL Server

    (转发)近期为公司的一个项目数据库进行了转换,将Oracle的Db转换为SqlServer(2000或2005均可),一开始在网上找了一些资料,发现有个工具叫SwisSql的,尝试了一下,没成功,继续 ...

  4. 分页技巧_改进JSP页面中的公共分页代码_实现分页时可以有自定义的过滤与排序条件

    分页技巧__改进JSP页面中的公共分页代码 自定义过滤条件问题 只有一个url地址不一样写了很多行代码 public>>pageView.jspf添加 分页技巧__实现分页时可以有自定义的 ...

  5. 编程之美 set 18 拈两堆石子游戏(3)

    题目 假设有两堆石头, 有两个玩家按照如下规则轮流取石头 每个人每次可以从两堆石头中取出数量相等的石头, 或者仅从一堆石头中取出任意数量的石头 最后把剩下的石头依次拿光的人取胜 首先取石头的人能否赢得 ...

  6. Socket通信编程实例(SIB和SS'SOB)

    客户端: package socket; import java.io.BufferedReader; import java.io.IOException; import java.io.Input ...

  7. Linux中chown和chmod的区别和用法(转)

    chmod修改第一列内容,chown修改第3.4列内容: chown用法: 用来更改某个目录或文件的用户名和用户组. chown 用户名:组名 文件路径(可以是绝对路径也可以是相对路径) 例1:cho ...

  8. Fiddler实现手机抓包——小白入门 - 做一个不动声色的大人

    手机用fiddler抓包 电脑最好是笔记本,这样能和手机保持统一局域网内:其他不多说,直接说步骤了. 一.对PC(笔记本)参数进行配置    1. 配置fiddler允许监听到https(fiddle ...

  9. gulp报错160

    gulp报错: 这种提示,说明端口被占用,并且要改端口号,首先,我需要把Apache服务器关掉, 然后在gulpfile.js里: 把8080的端口号加进去.就解决了

  10. Objective-C代码学习大纲(3)

    Objective-C代码学习大纲(3) 2011-05-11 14:06 佚名 otierney 字号:T | T 本文为台湾出版的<Objective-C学习大纲>的翻译文档,系统介绍 ...