编辑代码

#include <stdio.h>
int main () {
//初始化数据集
int group[]={1,-2,3,10,-4,7,2,-5};
int sum_max=-99,sum;

//获取数组长度
int group_size = sizeof(group)/sizeof(group[0]);

//选择排序算法实现
for(int i=0;i<group_size;i++){
//sum初始化
sum=0;

for(int j=i;j<group_size;j++){
//连续子数组和
sum=sum+group[j];

//使现有最大值大于现有连续子数组之和
if(sum>sum_max)sum_max=sum;
}
}
printf("%d",sum_max); //输出连续子数组和的最大值
}