实现归并排序MergeSort的非递归动画演示

• 归并排序的非递归算法实现的算法部分学习了 归并排序三种实现方法（递归、非递归和自然合并排序） 摘片段如下：

1) 基本思想：
将数组中的相邻元素两两配对。用Merge()函数将他们排序，构成n/2组长度为2的排序好的子数组段，然后再将他们合并成长度为4的子数组段，如此继续下去，直至整个数组排好序

2) 具体过程如下图所示： 例1：8 3 2 6 7 1 5 4

• 将算法部分实现后，用java的awt和swing实现算法的动画效果
  实现的效果如下：
  

• 完整流程：

  1. 输入框输入数字
     

  2. 检查输入是否有除了数字和空格的非法字符
     

  3. 开始归并算法的非递归演示的动画 （因为屏幕大小问题，当输入个数大于16时弹出框将全屏显示，但即使如此，1920*1080的屏幕也建议输入不要超过22个，不然右边会超出屏幕不显示）
     

• Java代码：
  （因为是算法课的一个小作业，花了一天写的，用了比较多的数据结构去实现（耗费比较多空间），可能有的地方的代码不是最好的实现方式）

1.MergeSort204.java

package mergesort204;

/**
 * @Author sriting.
 */
import java.awt.BorderLayout;
import java.awt.Color;
import java.awt.Dimension;
import java.awt.Font;
import java.awt.Graphics;
import java.awt.Panel;
import java.awt.Toolkit;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.util.Stack;
import javax.swing.JButton;
import javax.swing.JFrame;
import javax.swing.JLabel;
import javax.swing.JScrollPane;
import javax.swing.JTextArea;

//归并排序的非递归算法
//non-recursion implementation and animation of MergeSort algorithm
public class MergeSort204 {
   

    static node[][] matrix;  //存每步merge的node //store all nodes of each step of merge
    static int[][] sequence; //存上一行node的比较大小顺序 //store the comparation sequence of last step's nodes
    static node[] array;
    static final int width = 40;
    static final int height = 30;
    static final int gap = 40 ;
    static int frameWidth = 1400;
    static int frameHeight = 700;
    static int sortf=0;
    static int sorts=0;
    static int splitf = 1;
    static int splits = 1;
    static