软件工程个人作业04（求数组最大子数组的和）

　　题目:返回一个整数数组中最大子数组的和。

要求：
输入一个一维整形数组，数组里有正数也有负数。
一维数组首尾相接，象个一条首尾相接带子一样。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。

程序设计思想：程序中使用到一个用来求数组的最大子数组和的函数，这里可以将原数组的前n-1项加到数组的后面，形成一个新的数组，这样就可以求这种首尾相连的数组的最大子数组和了。

源代码：

public class zishuzu {

    /**     * @param args     */    public static int max(int array[]){    int Max=0;    int sum=0;    int len;    len=array.length;    for(int i=0;i<len;i++)    {        sum+=array[i];        if(sum>Max)        {            Max=sum;        }        if(sum<0)        {            sum=0;        }    }    return Max;    }    public static void main(String[] args) {        // TODO Auto-generated method stub        int a[]={1,2,-3,5,7,-8};        System.out.print("测试数组为：");        for(int i=0;i<a.length;i++)        {            System.out.print(a[i]+",");        }        System.out.println("");        System.out.println("该数组最大子数组的值为："+max(a));        int b[]={1,2,-3,5,7,-8,1,2,-3,5,7};        System.out.print("将数组首尾相连后，数组等价于：");        for(int k=0;k<b.length;k++)        {            System.out.print(b[k]+",");        }        System.out.println("");                System.out.println("该数组最大子数组的值为："+max(b));

    }    }

试验结果截图：

周活动总结表：

时间记录日志：