【子非鱼】冒泡排序过程呈现之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表示视频