第四章 分治策略 4.1 最大子数组问题 （暴力求解算法）

/**

     * 最大子数组的暴力求解算法，复杂度为o(n2)

     * @param n

     * @return

     */

    static MaxSubarray findMaxSubarraySlower(int[] n) {

        long tempSum = 0;

        int left = 0;

        int right = 0;

        long sum = Long.MIN_VALUE;

        for (int i = 0; i < n.length; i++) {

            for (int j = i; j < n.length; j++) {

                tempSum += n[j];

                if (tempSum > sum) {

                    left = i;

                    right = j;

                    sum = tempSum;

                }

            }

            tempSum = 0;

        }

        return new MaxSubarray(left, right, sum);

    }