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