Java——冒泡排序可视化

步骤:

  1. 理解冒泡排序,写出代码
  2. 创建一个窗体,显示可视化的过程
  3. 可视化代码的书写

一、冒泡排序

理解:(使数组从小到大排序)

  1. 冒泡排序是相邻两个元素的比较
  2. 第一次整体冒泡排序,可以让最大的元素到达最后的位置,所以第二次排序,排序的元素就是前n-1个
  3. 依次类推,第k次排序就是数组元素的前n-k个元素进行冒泡排序
  4. 经过多次排序,就可以得到一个从小到大排序的数组

import java.util.Arrays;

public class MaoPao {
    
    public static void main(String args[]){
        int[] num={10,9,8,7,6,5,4,3,2,1,0};
        MaoPao test = new MaoPao();
        test.maoPao(num);        
    }
    
    public void maoPao(int[] num){
        for(int i = 1;i<num.length;i++){
            for(int j = 0;j<num.length-i;j++){
                if(num[j]>num[j+1]){
                    num[j+1]=(num[j+1]+num[j])-(num[j]=num[j+1]);
                }
            }
            System.out.println(Arrays.toString(num));
        }    
    }
}

(此动图摘自菜鸟教程)
在这里插入图片描述
改进冒泡排序:

import java.util.Arrays;

public class MaoPao {
    
    public static void main(String args[]){
        int[] num={10,9,8,7,6,5,4,3,2,1,0};
        MaoPao test = new MaoPao();
        test.maoPao(num);        
    }
    
    public void maoPao(int[] num){
        
        boolean flag = true; 
        /**
         * 设置一个标志
         * 原理:
         * 当内层排序没有检查到需要交换的元素,就说明数组元素的顺序已经拍好了
         * */
        
        for(int i = 1;i<num.length&&flag;i++){
            flag = false;
            for(int j = 0;j<num.length-i;j++){
                if(num[j]>num[j+1]){
                    num[j+1]=(num[j+1]+num[j])-(num[j]=num[j+1]);
                    flag = true;
                }
            }
            System.out.println(Arrays.toString(num));
        }    
    }
}

二、简单窗体代码

我们需要:

  1. 窗体(DrawPad.java)
  2. 点击开始排序的按钮
  3. 动作监听器(DrawPadListener.java)
第一部分:(窗体类)
import javax.swing.JFrame;               //窗体
import javax.swing.JButton;              //按钮

import java.awt.FlowLayout;              //流式布局器
import java.awt.Graphics;                //画笔


public class DrawPad {

    public static void main(String args[]){
        //创建对象
        DrawPad dp = new DrawPad();        
        dp.showUI(); //调用函数    
    }
    
    public void showUI(){
    
        JFrame jf = new JFrame();
        JButton btn = new JButton("排序");
        FlowLayout fl = new FlowLayout();
        DrawPadListener dl = new DrawPadListener();/*这个之后要        写的动作监听器,用于对窗体以及按钮的响应*/
        
        /*设置窗体属性*/
        jf.setTitle("可视化");                  //名称
        jf.setSize(800,600);               //尺寸
        jf.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);    //关闭进程
        jf.setLayout(fl);            //设置流式布局
        jf.setResizable(false);      //不可以改变窗体大小
        jf.setLocationRelativeTo(null);//居中显示
        
        btn.setName("排序");
        btn.addActionListener(dl);      //按钮添加动作监听器
        
        /*将组件添加到窗体上*/
        jf.add(btn);               
        jf.addMouseListener(dl);              //窗体添加监听器
        
        /*这只窗体可视必须要写,否则运行就没有窗体出现*/
        jf.setVisible(true);             //设置窗体可视        
        
        Graphics g = jf.getGraphics();        
        dl.g = g;
    }

}
第二部分:(监听器类)

我们在这里运用到了接口
接口就是一个抽象类,定义了方法,但是没有方法体
我们要把接口中所有的方法都写到我们的类中
eclipse中ctrl+T就可以查看接口
因为我们要实现可视化过程,所以不能让排序进行的太快,在这,我们就要让进程休眠

try { 
    Thread.sleep(1000);//1000ms=1s
} catch (InterruptedException e1) {
// TODO Auto-generated catch block
    e1.printStackTrace();
}

完整监听器代码如下:

import java.awt.Color;               //颜色
import java.awt.Graphics;            //画笔
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;//动作监听器
import java.awt.event.MouseEvent;
import java.awt.event.MouseListener; //鼠标监听器
import java.util.Arrays;


public class DrawPadListener implements MouseListener, ActionListener{
    
    String btnstr;
    Graphics g;
    
    public void actionPerformed(ActionEvent e){
        btnstr = e.getActionCommand();
        System.out.println("actionPerformed方法被调用,btnstr为:"+btnstr);    
        if(btnstr.equals("排序")){    
            int[] num={10,9,8,7,6,5,4,3,2,1,0};
            for(int i = 1;i<num.length;i++){
                g.setColor(Color.WHITE);
                g.fillRect(50, 200, 700, 350);
                for(int j = 0;j<num.length-i;j++){
                    if(num[j]>num[j+1]){
                        num[j+1]=(num[j+1]+num[j])-(num[j]=num[j+1]);
                    }                    
                }
                for(int k = 0;k<num.length;k++){
                    g.setColor(Color.BLACK) ;
                    g. fillRect (100+50*k,500-num[k]*30,30,num[k]*30);
                    g. drawString (""+num[k],100+50 * k,530);
                }
                System.out.println(Arrays.toString(num));
                try { 
                    Thread.sleep(1000);
                    } catch (InterruptedException e1) {
                    // TODO Auto-generated catch block
                                e1.printStackTrace();
                    }
            }    
        }
    }
    
    public void mouseClicked(MouseEvent e){
        System.out.println("点击");        
    }

   
    public void mousePressed(MouseEvent e){
        System.out.println("按下");
    }

    public void mouseReleased(MouseEvent e){
        System.out.println("释放");
    }

    public void mouseEntered(MouseEvent e){
        System.out.println("进入");
    }

   
    public void mouseExited(MouseEvent e){
        System.out.println("退出");
    }
    
}

最终的效果就是:
在这里插入图片描述

评论

暂无评论