求数组的两段子数组之和的最大值

一个有n个整数元素的一维数组A，求这个数组的两段不相交的子数组之和的最大值。

明确题意：

1.子数组是连续的；

2.数组元素可能包含有正整数、零、负整数。

举个例子，数组A={4,-2,3,2,-4}，数组A的子数组有很多个，符合题意的两段子数组是{4}和{3,2}，所以和的最大值是9。

思路：

1.首先分析数组是否全为非正数或者全为非负数，如果是，只需要对数组进行一个排序，然后选取值最大的两个元素相加即可；

2.如果数组中同时包含正负整数（或者零），则把所有负数出现的位置看作是一个分隔符，数组在每个负数的位置断开形成若干个子数组，依次将每段子数组的元素之和保存起来，最后选择其中最大的两个相加。

Code:

    public static int twoSubArrayMaxSum(int[] A)
{
    int n=A.length;  //数组元素个数
    int count=0;  //统计数组中负整数的个数
    int maxSum=0;  //所求子数组之和最大值
    for(int i=0;i<A.length;i++)
    	if(A[i]<0)
    		count++;
    if(count==n || count==0) //如果数组中全为正或者全为负（包含0）
    	{
               quickSort(A,0,n-1);