// 求数组的子数组之和最大的边界

　　void Array::Border_Max_Sum_Sub_Array（int *data,unsigned int const length,unsigned int & L,unsigned int & R）

　　{

　　// 异常输入

　　if（data == NULL || length == 0 ）

　　{

　　cout《"异常输入 Border_Max_Sum_Sub_Array"《endl;

　　return void（0）；

　　}

　　// 正常输入

　　else

　　{

　　bool all_fushu = true ;

　　unsigned int max = 0;

　　// 检查是否所有的数是否都是负数，并记录最大值的下表

　　for（ unsigned int i = 0;i < length;i++ ）

　　{

　　if（ data[i] >= 0 ）

　　{

　　all_fushu = false ;

　　break ;

　　}

　　else if（ data[i] > data[max] ）

　　{

　　max = i ;

　　}

　　}

　　// 如果都是负数

　　if（all_fushu == true）

　　{

　　R = L = max+1;

　　return void（0）；

　　}

　　// 如果不都是负数

　　else

　　{

　　// 核心算法 初始化

　　int left_sum = data[0],right_sum = data[length-1] ;

　　int left = 0,right =length-1;

　　L = left; R = right ;

　　// 选择前进方向

　　while（left < right-1）

　　{

　　if（left_sum < right_sum）

　　{

　　if（left_sum < 0）

　　{

　　left_sum = 0 ;

　　L = left+1 ;

　　}

　　left++;

　　left_sum += data[left];

　　}

　　else

　　{

　　if（right_sum < 0）

　　{

　　right_sum = 0;

　　R = right -1;

　　}

　　right--;

　　right_sum += data[right];

　　}

　　}

　　// 寻求结果

　　// 如果舍弃左半个数组，保留右半个数组

　　if（left_sum <= 0）

　　{

　　L = right + 1;

　　R++ ;

　　}

　　// 如果舍弃右半个数组，保留左半个数组

　　else if（right_sum <= 0）{

　　L++;

　　R = left+1;

　　}

　　// 两边都不舍弃

　　else{

　　L++;R++;

　　}

　　return void（0）；

　　}

　　}

　　}