1 按 单步执行 键, 在 GUI 看到你的程序是如何一步一步算出目前最大子数组的范围，当前计算到的临时子数组是在哪里，等等。 最好用不同的颜色标识不同的状态。
2 按 自动运行 键, 在 GUI 看到程序自动运行，并自动显示过程, 每次改变状态的时候要稍作停留 （例如 1 秒钟的时间） 3. 最好有一个 倒带 / 回滚 的键, 让用户可以看清楚关键的几步。
设计思路：
首先就是利用之前写好的一维数组，在数组中记录每个最大子数组的起始位置和终止位置，然后就是统计数组中经历过得最大子数组的个数，然后就是定义一个字符串数组，将所有结果存入到字符串数组中，然后写一个方法判断是否需要进行单步调试，是否需要进行回滚，回滚到相应的位置，其实在此方法中主要就是进行判断然后调用字符串数组
package test;
import java.util.Scanner;
/*
* 求子数组的最大值
*/
public class shuzu {
static String[] shu = new String[100];
static Scanner in = new Scanner(System.in);
static int n;
public static void main(String[] args) {
// TODO 自动生成的方法存根
int num[] = new int[100];
int st,end = 0;
int a=0;
int sum = 0;
int value = 0;
System.out.println("输入数组的个数");
n = in.nextInt();
System.out.println("输入数组中的值");
for(int i = 0;i < n;i++)
{
num[i] = in.nextInt();
}
st = 0;
sum = num[0];
for(int i = 0;i < n;i++)
{
if (value <= 0) {
value = num[i]; //当用于记录的值小于等于0时就无需对其进行相加了，此时就等于下一个值
st = i;
end ++;
a++;
}else {
value += num[i]; //当value的值仍大于0时就继续相加
end ++;
}
if (sum < value) { //用sum等于子数组的最大值，若value的值大于sum的值，则将value赋值给sum
sum = value;
shu[i] = "第" + (i+1) + "步：" +"此时的最大子数组为" + sum + "从"+ (st+1) + "到" + end + "已经计算了" + a + "个子数组" ;
}else {
shu[i] = "第" + (i+1) + "步：" +"此时的最大子数组为" + sum + "从"+ (st+1) + "到" + end +"已经计算了" + a + "个子数组";
}
}
done();
System.out.println("最大值为" + sum);
}
public static void done()
{
int stop,k;
System.out.println("是否执行但不调试，单步调试请1，");
stop = in.nextInt();
if (stop != 1) {
for(int i = 0 ; i < n ; i++)
{
System.out.println(shu[i]);
}
}
else {
for(int i = 0 ; i < n ; i++)
{
System.out.println("继续执行请按1");
stop = in.nextInt();
if (stop == 1) {
System.out.println(shu[i]);
continue;
}
}
}
int choice = 0;
while(choice != 1)
{
System.out.println("是否需要回滚，回滚请按0");
choice = in.nextInt();
if (choice == 0) {
System.out.println("请输入需要回滚到的步数");
k = in.nextInt();
System.out.println(shu[k-1]);
}
}
}
}
效果截图：
