软工第二周个人作业

题目：

定义一个整型数组，返回该数组中子数组和的最大值！

思路：

1.首先进行数组的遍历，对最大值进行初始化为数组的第一个元素，每次遍历，求得该子数组的和。

2.将上值与最大值作max（a，b）操作，然后进行下一次的遍历，直到结束。

方法：

用到三个for循环。

第一个 用来完成所有数组的循环。

第二个用来表示从第几个元素开始，寻找子数组。

第三个 用来获取每个子数组的和，等到遍历完全结束，返回最大值输出。

import java.util.Scanner;

public class shuzu {
    public static void main(String[] args){
        int number,maxsum;//定义2个整型
        
        int a;
        Scanner in = new Scanner(System.in);//输入
        System.out.println("请输入数组大小");
        number=in.nextInt();//将输入值存于number1·
        int array[]=new int[number];//由上述操作定义数组
        System.out.println("请输入数组的值：");
        for(a=0;a<number;a++) {
                 array[a]=in.nextInt();
        }  //数组定义完成
        //查询最大数组
     
        int i,j,k;
        int max[]=new int [number];
        for(i=0;i<number;i++){
            max[i]=array[i];
            k=array[i];
            for(j=i+1;j<number;j++){
                k=k+array[j];
                if(k>max[i])
                {max[i]=k;}
            }
        }
        int m=max[0];
        for(i=1;i<number;i++)
        {
            if(max[i]>m)
            {m=max[i];}
        }
        System.out.println("所有连续子数组和的最大值为："+m);
                
    }
}