长度为n的数组有正有负，找出元素之和最大的子数组

//长度为n有正有负，元素之和最大的子数组
#include <stdio.h>
void main()
{
	void MaxSum(int array[],int length);
	int a[10]={2,1,-9,-2,8,6,-3,3,2,-16};
	MaxSum(a,10);
}
void MaxSum(int array[],int length)
{//i1记录最大子数组最后一个元素的位置，count1记录最大子数组的个数
	int i,i1,count=0,count1=0,NowSum=0,Max=0;
	if(array==NULL || length==0)
		return;
	for(i=0;i<length;i++)
	{
		NowSum+=array[i];
		count++;
		if(NowSum<0)
		{
			NowSum=0;
			count=0;
		}
		if(NowSum>Max)
		{
			count1=count;
			i1=i;
			Max=NowSum;
		}
	}
	if(Max==0)
	{//如果数组全部为负数，找出最大的那个负数
		Max=array[0];
		for(i=1;i<length;i++)
		{
			if(array[i]>Max)
				Max=array[i];
		}
	}
	printf("Max=%d,从第%d个元素开始，长度为%d的子数组的和最大。\n",Max,i1-count1+2,count1);
}