4月25日课上练习 一维数组最大子数组（debug版）

一维数组中求最大子数组的算法

package com.wangwang.mar;

import java.util.Scanner;
public class Sum {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
 
        Scanner sc=new Scanner(System.in);
        System.out.println("输入数组长度");
        int n=sc.nextInt();
        System.out.println("输入数组数据（用空格分开）");
        int i;
        int a[]=new int[n];
        for(i=0;i<n;i++)
            a[i]=sc.nextInt();
         
        int begin=0;//子数组开始下标
        int end=0;//子数组结束下标
        int maxValue=a[0];
        int tempValue=maxValue;
         
         
        //for循环寻找最大和的连续子数组
        for(i=1;i<n;i++)
        {
            tempValue+=a[i];
            
            if((tempValue>a[i])&&(tempValue>maxValue))
            {
                end=i;
                maxValue=tempValue;
                
            }
             
            else if(tempValue<=a[i])
            {
                begin=i;
                end=i;
                tempValue=a[i];
                
            }
        }
         
         
        //输出最大和的连续子数组的相关信息
        System.out.println("最大子数组和为："+maxValue+"
子数组内容为：");
        System.out.println("下标：");
        for(i=begin;i<=end;i++)
            System.out.print(i+"  ");
        System.out.println("
"+"下标对应数值：");
        for(i=begin;i<=end;i++)
            System.out.print(a[i]+"  ");
         
         
    }
 
}

　加入debug后，修改部分代码，如下：

package com.wangwang.mar;

import java.util.Scanner;
public class Sum {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
 
        Scanner sc=new Scanner(System.in);
        System.out.println("输入数组长度");
        int n=sc.nextInt();
        System.out.println("输入数组数据（用空格分开）");
        int i;
        int a[]=new int[n];
        for(i=0;i<n;i++)
            a[i]=sc.nextInt();
         
        int begin=0;//子数组开始下标
        int end=0;//子数组结束下标
        int maxValue=a[0];
        int tempValue=maxValue;
         
        System.out.println("设定起始数组为a[0]");
        //for循环寻找最大和的连续子数组
        for(i=1;i<n;i++)
        {
            tempValue+=a[i];
            System.out.print("将a["+i+"]加入起始数组进行运算");
            if(tempValue>a[i])
            {
                if(tempValue>maxValue) {
                end=i;
                maxValue=tempValue;
                System.out.println(" "+"最大值更新，当前最大值为："+maxValue);
                }
                else {
                    System.out.println(" "+"构成的新数组最大值不变为："+maxValue);    
                }
            }
             
            else if(tempValue<=a[i])
            {
                begin=i;
                end=i;
                tempValue=a[i];
                maxValue=tempValue;
                System.out.println(" "+"数组总和<该元素，该元素作为当前最大值为："+maxValue);
            }
        }
         
         
        //输出最大和的连续子数组的相关信息
        System.out.println("最大子数组和为："+maxValue+"
该子数组内容为：");
        System.out.println("下标：");
        for(i=begin;i<=end;i++)
            System.out.print(i+"  ");
        System.out.println("
"+"下标对应数值：");
        for(i=begin;i<=end;i++)
            System.out.print(a[i]+"  ");
         
         
    }
 
}

运行结果，如图：