算法导论：递归求解 寻找中间位置的最大子数组

//递归求解 寻找中间位置的最大子数组
int search(int*data,int low,int mid,int high,int left,int right)//data为数组，low,mid,right三个边界将数组分为两部分，left,right为返回最大子数组的左右边界
{
	int left_sum=0,sum=0,i;//sum为临时子数组之和
	for(i=mid;i>=low;i--)//i从mid开始向左遍历
	{
		sum=sum+data[i];//sum存放[i,mid]之和
		if(sum>left_sum)//将临时子数组之和与上一个最大子数组之和进行比较
		{
			left=i;//left存放最大子数组左边界，右边界暂定为mid
			left_sum=sum;//left_sum存放左侧最大子数组之和
		}
	}int right_sum=0;
	sum=0;
	for(i=mid;i<=high;i++)//i从mid开始向右遍历
	{
		sum=sum+data[i];//sum存放[mid,i]之和
		if(sum>right_sum)
		{
			right_sum=sum;//right_sum存放最大子数组之和
			right=i;//right存放最大子数组右边界，左边界已确定为left
		}
	}
	return (left_sum + right_sum)//返回中间部分的最大子数组之和=左侧最大子数组之和+右侧最大子数组之和
}