计算一个数组中最大子序列的和

输入一个整形数组，数组里有正数也有负数。 
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 

求所有子数组的和的最大值。要求时间复杂度为 O(n)。

int arr[10];
void randData(int a[], int start, int end)
{
	srand(time(NULL));
	for (int i = start; i <= end; ++i)
		a[i] = rand() % 10-5; 
	
	printf("生成新的序列 :");
	print(a, start, end);
	printf("\n");
}

int maxSubarray(int a[], int size) { 
	if (size<=0) 
		perror("error array size"); 
	int sum = 0; 
	int max = - (1 << 31); 
	int cur = 0; 
	while (cur < size) { 
		sum += a[cur++]; 
		if (sum > max) 
			max = sum; 
		else if (sum < 0) 
			sum = 0; 
	} 
	return max; 
}

结果如下：