第四章 分治策略 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);
}