用matlab写一个冒泡排序

以下是一个用动态规划思想解决最大子段和问题的C语言程序：

#include <stdio.h>

int maxSubArray(int* nums, int numsSize) {
    int maxSum = nums[0];  // 存储当前最大子段和
    int curSum = nums[0];  // 存储包含当前元素的子段和
    for (int i = 1; i < numsSize; i++) {
        // 如果当前元素加入当前子段和后仍然为正数，则继续加入
        if (curSum > 0) {
            curSum += nums[i];
        } else {
            // 否则，放弃之前的子段和，从当前元素重新开始计算
            curSum = nums[i];
        }
        // 更新最大子段和
        if (curSum > maxSum) {
            maxSum = curSum;
        }
    }
    return maxSum;
}

int main() {
    int nums[] = {6, -1, 5, 4, -7};
    int numsSize = sizeof(nums) / sizeof(nums[0]);
    int maxSum = maxSubArray(nums, numsSize);
    printf("%d\n", maxSum);  // 输出14
    return 0;
}

该程序使用了一个循环来遍历数组元素，并用两个变量 `maxSum` 和 `curSum` 分别存储当前最大子段和和包含当前元素的子段和。如果当前元素加入当前子段和后仍然为正数，则继续加入；否则，放弃之前的子段和，从当前元素重新开始计算。每次更新完当前子段和后，都比较一下是否需要更新最大子段和。最后返回 `maxSum` 即可。