数组求最大子数组求和改进

　　先看看代码吧。

　

package classTestOne;

import java.io.*;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.math.BigInteger;
import java.util.ArrayList;

public class Two {
    public static void main(String[] args) throws IOException {
        /*
         * 2.文件读取，很大的树，较大的结果，参数错误，自动退出
         */
        // 2文件写入
        /**/
        try {

            FileWriter fw = new FileWriter("one.txt");
            BufferedWriter bw = new BufferedWriter(fw);
            for (int i = 0; i < 10000000; i++) {
                int n = (int) (Math.random() * 100);
                BigInteger big=BigInteger.valueOf(n);
                String s = n + "";
                bw.write(s); 
                bw.newLine(); 
            }
            bw.close();
            fw.close();
        } catch (FileNotFoundException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        // 2文件读取

        ArrayList<String> arrList = new ArrayList<>();
        try {
            FileReader fr = new FileReader("one.txt");
            BufferedReader bf = new BufferedReader(fr);
            String st;
            while ((st = bf.readLine()) != null) {
                arrList.add(st);
            }
            bf.close();
            fr.close();
        } catch (FileNotFoundException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        // 长度
        int len = arrList.size();
        int a[] = new int[len];
        for (int i = 0; i < len; i++) {
            // 数组转移
            String s = arrList.get(i);
            System.out.println(s);
            a[i] = Integer.parseInt(s);
        }

        System.out.println(large(a, len)); // 打印最大子数组

    }

    private static int max(int a, int b) {
        if (a > b)
            return a;
        else
            return b;
    }

    private static int large(int a[], int n) {
        int max = a[0];
        int max2 = 0;
        for (int i = 0; i < n; i++) {
            max2 = max(max2 + a[i], a[0]); // 几个连续最大的值
            max = max(max, max2); // 目前为止最大值
        }
        return max;
    }
}

　　根据需求，数组够长，元素够大（还在改进中）。

　　首先，生成一个足够长的数组，用到随机生成函数，在进行多次循环在n组够大的情况下。

　　读入文件，再从文件读出，根据上次写的代码将这些数进行求和计算比较求得最大子数组。

　　这是一千万数组的结果;

　　　　预估结果还在正确范围。