---

(1)首先要尽可能满足n1与n2相等，故将原数组均分，设置一个计数值为n/2 - 1,和一个辅助数组b[n]目的是找到数组中第n/2下取整的元素，将所有小于该元素的放置于前面，大于该元素的放在后半段，得到的结果即为所求，故初次选取首元素作为基准，将所有小于其的元素放在其前面，当计数值=0时，输出结果，反之则同样处理后半段序列，直到计数值为0，结束算法。

（2）初始化数组a[n],b[n],c[n]；

int total=n/2-1;

int temp=total;

int j=0;//辅助数组指针

for(int i=0;i<n;i++)

{
if(a[i]>pivot)
{

b[j++]=a[i];
}
if(a[i]<=pivot)
{
c[k++]=a[i];
}
if(j!=n/2)
{
类似方法处理c数组，选取c数组中第n/2-j小的元素；break;
}

数组a全部求和，设为sum1;

数组b求和，设为sum2；

ans=sum1-sum2;
(3)时间复杂度为o(n),空间复杂度为o(n)

---