首尾相连数组的最大子数组

一、设计思路：与求数组的最大子数组相同，先遍历所有子数组，然后判断最后一个子数组是否大于0。若大于0，则重头开始遍历，直到子数组的和小于0或者到最后一个子数组的前一个数为止，在此过程中保存子数组的最大值以及位置。

二、代码：

import java.util.Scanner;

public class main {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int i;
        int s=0,sum=0,head=0,end=0,h=0,e=0;
        Scanner sc=new Scanner(System.in);
        System.out.print("请输入数组长度：");
        int x=sc.nextInt();
        int a[]=new int[x];
        System.out.print("请输入数组中的数：");
        for(i=0;i<x;i++)
        {
            a[i]=sc.nextInt();
        }

        for(i=0;i<x;i++)
        {
            s+=a[i];
            if(s>0)
            {
                e++;
            }
            else
            {
                s=0;
                h=i+1;
                e++;
            }
            if(s>sum)
            {
                sum=s;
                head=h;
                end=e;
            }
        }
        if(s>0)
        {
            head=h;
            i=0;
            e=e-x;
            while(s>0&&e!=h-1)
            {
                s+=a[i];
                i++;
                e++;
                if(s>sum)
                {
                    sum=s;
                    end=e;
                }
            }
        }
        System.out.print("最大子数组的和为:");
        System.out.println(sum);
        System.out.print("最大子数组为:");
        if(end>head)
        {
            for(i=head;i<end;i++)
            {
                System.out.print(a[i]);
                System.out.print(" ");
            }
        }
        else
        {
            for(i=head;i<x;i++)
            {
                System.out.print(a[i]);
                System.out.print(" ");
            }
            for(i=0;i<end;i++)
            {
                System.out.print(a[i]);
                System.out.print(" ");
            }
        }

    }

}

三、结果截图：

四、总结：这个程序设计的主要的困难时如何确定遍历最大子数组的终止条件，经过仔细的思考，想出了这个条件。在实际的编写过程中，通过不断地修改，对算法的理解进一步的加深，而且对java语言可以熟练的应用。

五、结组成员：杜永超、郭昊