一维数组代码实现可视化

要求:

1  按 单步执行 键, 在 GUI 看到你的程序是如何一步一步算出目前最大子数组的范围,当前计算到的临时子数组是在哪里,等等。 最好用不同的颜色标识不同的状态。
2  按 自动运行 键, 在 GUI 看到程序自动运行,并自动显示过程, 每次改变状态的时候要稍作停留 (例如 1 秒钟的时间)
3  最好有一个 倒带 / 回滚 的键, 让用户可以看清楚关键的几步。

设计思想:

 本次实现可视化的过程中在如何输出目前最大子数组和是由哪几个数组元素组成出现了较大问题。

源代码:

 

import java.util.Scanner;

public class sum02 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入数组的长度为:");
        int n=sc.nextInt();
        int[] c = new int[n];
        System.out.println("请输入"+n+"个整数");
        for(int i=0;i<n;i++)
        {
            c[i] = (int) sc.nextLong();
        }
        
        
        int f=0;//定义整形变量f,为子数组最大值
        int sum=0;//定义整形变量sum,为子数组求和
        int p=1;
        for(int i=0;i<n;i++)
        {
            System.out.println("当前为第"+p+"步");
            int s=sum;
            sum = sum+c[i];
            System.out.println("此时的数据相加过程为:数组中的第"+(i+1)+"个数字与已有的sum值相加");
            if(sum < 0)
            {
                sum=0;
                //System.out.println("判断sum值是否小于0,小于0,则sum变为初值0");
            }
            if(sum > f)
            {
                f = sum;
                System.out.println("此时子数组最大和为:"+f);
            }
            System.out.println("此时已经检验"+p+"个数组元素");
            p++;
        }
        
        
        if(sum == 0)
        {
            for(int i=0;i<n;i++)
            {
                System.out.println("当前为第"+p+"步");
                
                if(i == 0)
                {
                    f = c[i];
                }
                if(f < c[i])
                {
                    f = c[i];
                }
            }
        }
        
        System.out.println("该数组的子数组之和的最大值为:"+f);

    }

}

截图:

转载于:https://www.cnblogs.com/Qi77/p/10771148.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值