软件工程概论作业04

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

要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 发表一篇博客文章讲述设计思想，出现的问题，可能的解决方案（多选）、源代码、结果截图、总结。

package demo;  
  
public class T1 {  
    public static int Max(int[] a) {  
        int []b=new int[10];
        int m = 0;
        int n = 0;  
        int i;
        int j=0;
        int t=0;
        for (i = 0; i < a.length; i ++) {  
            n += a[i];  
            if (n > m)           
                m = n;  
            else if (n < 0)  
                n = 0;  
        }  
        int k=a[0];
        for(i = 0;i < a.length;i ++) {            
               if(k > a[i]) { 
                 k = a[i]; 
                 j = i; 
               } 
        }
        t = j; 
        i = 0; 
        while(j < a.length) {        
                b[i] = a[j]; 
                i ++; 
                j ++;  
        }    
        j = 0; 
        while(j < t) {          
               b[i] = a[j];
               i ++; 
               j ++; 
        } 
        n = 0; 
        for(i = 0;i < a.length;i ++) {          
               n += b[i];
               if(m < n) {  
                  m = n; 
               } 
               if(n < 0) {               
                   n = 0; 
               } 
        }
        return m;
 
} 

    public static void main(String[] args) {  
        int a[] = { 6 , -5 , 1 , 4, 7, 10};  
        System.out.println("最大子数组的和为"+Max(a));  
    }  
}