有一个整型数组，元素有正数也有负数。数组中的一个或者连续多个整数组成一个子数组。编写算法，求所有子数组的和的最大值。 用c语言

这个问题可以使用Kadane算法来解决，这是一个用来寻找包含负数的数组中的最大子数组和的算法。基本思想是遍历数组，在遍历的同时，使用两个变量：当前子数组的最大和`max_current`和目前为止最大的子数组和`max_global`。`max_current`会在遇到负和时重置为0，因为任何负和的子数组都不可能是最大和的子数组。算法的步骤如下：

1. 初始化`max_current`和`max_global`为数组的第一个元素。
2. 从第二个元素开始遍历数组。
3. 对于每个元素，如果`max_current`是负数，则将其重置为当前元素，因为当前元素会比`max_current`加上一个负数更大。
4. 更新`max_current`为`max_current`与当前元素之和。
5. 如果`max_current`大于`max_global`，则更新`max_global`为`max_current`。
6. 继续遍历直到数组结束。
7. 返回`max_global`作为最大子数组和。

以下是C语言实现的示例代码：

#include <stdio.h>

int maxSubArraySum(int a[], int size) {
    int max_current = a[0], max_global = a[0];

    for (int i = 1; i < size; i++) {
        max_current = (max_current > 0) ? (max_current + a[i]) : a[i];
        if (max_current > max_global)
            max_global = max_current;
    }
    return max_global;
}

int main() {
    int arr[] = {-2, -3, 4, -1, -2, 1, 5, -3};
    int n = sizeof(arr) / sizeof(arr[0]);
    int max_sum = maxSubArraySum(arr, n);
    printf("最大子数组和为: %d\n", max_sum);
    return 0;
}

这段代码会输出数组中所有子数组和的最大值。