获得一个2n数组中的N个元素，使得该N个元素与剩余元素和最小

void MaoPao(int * a,int low,int high,bool BMax)
{
	if(NULL==a)
	{
		return ;
	}
	if(low<high)
	{
		if(BMax)
		{
			//开始存放最大值

			for(int i=high;i>low;i--)
			{
				if(a[i]>a[i-1])
				{
					int tmp=a[i];					
					a[i]=a[i-1];
					a[i-1]=tmp;

				}
			}
		}
		else
		{
			//末尾存放最大值
			for(int i=low;i<high;i++)
			{
				if(a[i]>a[i+1])
				{
					int tmp=a[i];

					a[i]=a[i+1];
					a[i+1]=tmp;

				}
			}
		}
	}
}
int main()
{
	int start=0,end=sizeof(a)/sizeof(int)-1;
	bool mark=false;
	for(int i=0;i<sizeof(a)/sizeof(int)-1;i++)
	{
		//我们需要遍历整个数组
		if(!mark)
		{
			MaoPao(a,start,end,true);
			mark=true;
			start++;
		}
		else
		{
			MaoPao(a,start,end,false);
			end--;
			mark=false;
		}

	}
	for(int i=0;i<sizeof(a)/sizeof(int );i++)
	{
		cout<<a[i]<<endl;
	}
}

即将整个数组进行排序，获得前后都为大，向中间缩小