长度为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);
}