求子数组之和最大值

// 求数组的子数组之和的最大值
int Array::Max_Sub_Array(int *data,unsigned int const length)
{
// 异常输入
if(data == NULL || length == 0)
{
cout<<"异常输入"<<endl;
return 0;
}

// 正常输入
// 假设数组长度为1，直接返回
if(length == 1) return data[0];

bool all_fushu = true ;
int max = data[0];

// 检查是否全部的数是否都是负数,并记录最大值
for(unsigned int i = 0;i<length;i++)
{
if(data[i] >= 0)
{
all_fushu = false;
break;
}
if(data[i] > max)
max = data[i];
}

// 假设都是负数
if(all_fushu == true)
{
return max;
}

// 假设不都是负数
else
{
// 核心算法 初始化
int left_sum = data[0],right_sum = data[length-1] ;
int left = 0,right =length-1;

// 选择前进方向
while(left < right-1)
{
if(left_sum < right_sum)
{
if(left_sum < 0)
left_sum = 0;
left++;
left_sum += data[left];
}
else
{
if(right_sum < 0)
right_sum = 0;
right--;
right_sum += data[right];
}
}

// 寻求结果
int result = 0;
if(left_sum > 0)
result += left_sum;
if(right_sum > 0)
result += right_sum;
return result;
}
}