计算一个整形数组里的连续元素和的最大值

计算一个整形数组里的连续元素和的最大值
例：{9, -12, 120, 8, -20, 100, 30, -89, 20}
结果是{120, 8 , -20, 100, 30}的和最大，为 238
函数声明：
int max_sum(int *array, int array_len);


#include<stdio.h>
#define N 10
// 只要结果
int a[N];

int max_sum ( int *array, int array_length ) {
    int tags = 0;
    int max, i, j, k, m;
    for (i = 0; i < array_length; i++ ) {
        max = 0;
        for ( j = i; j < array_length; j++ ) {
            max += array[j];
            if ( tags < max || tags == 0 ) {
                k = i;
                m = j;
                tags = max;
            }
        }
    }
    printf ("the max sum is %3d ,from %3d to %3d\n",tags,k+1,m+1 );
}

main () {
    int i;
    int *p;
    for (p = a; p < a+ N; p++ )
        scanf ("%d",p);
    p = a;
    max_sum ( p, N );
}

优化：最大序列肯定是以正数开始 正数结束。如果全是负数就求最大值 先从左边遍历找出第一个正数 同时记录最大值。