寻找数组的子数组中和的最大值

      今天上软件工程的时候我们进行了一项结对项目，目的是寻找出一个数组中子数组和的最大值！

      核心算法思想：既然是寻找子数组和的最大值，那就要明确一下子数组，子数组必须是数相邻！先确定该数组有多少数，根据用户的要求，当用户输入数组有多少数时，这时将这个数存到n中，然后数组就行为了a[n]，然后将a[0]的值赋给sum和max，sum代表的是和，max代表的最大值。根据for循环，从第一个数开始进行sum求和，然后将得到的值与max比较，如果sum大于max的话，就将sum的值赋给max（如果sum小于max，就不进行操作），然后继续循环，直到循环结束，最后得到的max的值就是所有子数组和的最大值！

       小组成员：刘三龙   严晓雄

       我们很快就确定了自己的想法，然后进入了编程，很快就得到了整个源代码，并且进行了各种测试，这些都是我们在课堂上就完成了的！在下面我们会把我们的讨论草图，用例，还有源代码放在下面！

源代码如下：

#include "stdafx.h"

void sort(int n,int a[])
{
   int N;
   int i=0;
   int j=0;
   int sum=0;     //数组中元素进行求和
   int max;       //数组中子数组的最大值
   int b[100];
   N=n;
   for(i=0;i<N;i++)
   b[i]=a[i];
   if(N==0)
   {
        printf("输入错误！
");
   }
   else
   {
        printf("请输入需要输入的数:");
        for(i=0;i<N;i++)
            scanf("%d",&b[i]);
        max=b[0];
        for(i=0;i<N;i++)           //先从第一个数开始循环到最后一个数，然后再从第二个开始到最后一个，直到最后一个自己
        {
            sum=b[i];
            for(j=i+1;j<n;j++)
            {
                  sum=sum+b[j];
                  if(sum>max)     //如果sum>max，就将sum的值赋给max
                  {
                      max=sum;
                  }
            }
        }
        printf("最大的子数组之和为：%d
",max);
   }
}

int main(int argc, char* argv[])
{
    int i=0;
    int n;
    int j=0;
    int max=0;
    int sum=0;
    int a[100];
    printf("需要输出几个数:");
    scanf("%d",&n);
    sort(n,a);
    return 0;
}