数组分割

个人信息：就读于燕大本科软件工程专业 目前大三;

本人博客：google搜索“cqs_2012”即可;

个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;

编程语言：C++ ;

编程坏境：Windows 7 专业版 x64;

编程工具：vs2008;

制图工具：office 2010 powerpoint;

硬件信息：7G-3 笔记本;

痛的领悟，痛是有领悟的，痛的时候收获更多。

数组分割：有2*n长度的整形数组，将其对半分割，分割后的两个数组的和最接近。

用工具栈单向遍历（思路源于栈对二叉树分支搜索的例子）

算法设计用C++代码表示如下

// 数组分割
	void Array::Divided_Array(int * data,const unsigned int length)
	{
	// 异常输入
		if(data =http://www.mamicode.com/= NULL || length == 0 || length %2 != 0)>

实验

数组 int data[]={-9,0,-3,-5,-1,-2,6,80,56,23};

程序结果

这里只输出了一个分割后的数组 -9 0 -5 6 80 ，还有一个数组是 -3 -1 -2 56 23