数组 分步 详细

package shuzu;

public class shuzu1 {
    public static void main(String[] args) {
        int[] a= {-1,-2,-4,-8,-4,7,1,-5};
        System.out.println(max(a));
    }
    public static int max(int[] array) {
        int n=array.length;
        int max=0;
        int maxsum=array[0];
        int m=0;
        for(int i = 0;i < n;i++)
        {
            if (max <= 0) {
                max = array[i];
            }else {
                max += array[i];
            }
            
            if (maxsum < max) {
                maxsum = max;
            }
            m++;
            System.out.println("当前第"+m+"步,其最大值为:"+maxsum);
            System.out.println("已经检查了"+m+"个数组");
            System.out.println("组成该最子数组为");
        }
        return maxsum;
}
}

 

posted @ 2019-04-25 22:23  Caper123  阅读(108)  评论(0编辑  收藏  举报