零子数组

给定一个数组，求最接近0的连续子序列的和的绝对值是多少
算法思想：
基于以下事实：
sum[j]-sum[i-1]=a[i]+…+a[j] (j>i)
1.由此结论，将sum数组排序，则相邻两项的sum之差的绝对值一定比非相邻的sum的差的绝对值要小，求出最小的差值
2.除此之外另一种情况为sum[i]本身也可能是最小值，所以记录最小的sum[i]
3.以上两种情况的最小值即为答案
ps:若题目要求输出序列是什么而非要和，只需增加变量记录即可

#include <iostream>                                                         
#include <algorithm>
#include <math.h>
using namespace std;
int f(int *a,  int n)
{
     int sum[10000];
    //求数组a前N项和，并存于sum数组
    sum[0] = a[0];
    for(int i = 1; i < n; ++i)
    {
        sum[i] = sum[i - 1] + a[i];
    }
    int min1 = fabs(sum[0]);
    //数组a前N项和的绝对值的最小值min1
    for(int i = 1; i < n; ++i)
    {
        if(fabs(sum[i]) < min1)
        {
            min1 = fabs(sum[i]);
        }
    }
    sort(sum, sum + n);
    //求sum数组相邻元素的差的最小值min2
    int min2 = fabs(sum[0] - sum[1]);
    for(int i = 2; i < n; ++i)
    {
        if(fabs(sum[i] - sum[i - 1]) < min2)
        {
            min2 = fabs(sum[i] - sum[i - 1]);
        }
    }
    return (min1 > min2 ? min2 : min1);
}