算法导论：暴力求解 最大子数组问题

//暴力求解 最大子数组问题
int search(int*data,int low,int high,int left,int right)//data为数组,low,right为数组边界,left,right存放返回最大子数组的左右边界
{
	int sum=0,i,j,sum_temp;//给sum赋初值为0，方便sum和sum_temp的第一次比较,sum_temp为临时存放数组和的元素
	for(i=low;i<=high;i++)//用i遍历数组
	{
		sum_temp=0;//规定每次i值变化时，sum_temp归零，sum_temp重新加法
		for(j=i;j<=high;j++)//j从i开始遍历[i,high]
		{
			sum_temp+=data[j];//计算[i,j]之和
			if(sum_temp>sum)//比较上一个最大数组和sum和此时sum_temp
			{
				sum=sum_temp;
				left=i;//存放最大子数组和的左边界
				right=j;//存放最大子数组和的右边界
			}
		}
	}
	return sum;//返回最大子数组的和
}