---

1):我们先对其进行排序，排完序之后，对数组进行划分前n/2个元素和后面的元素满足条件;

2):

           void  quick_sort(int A[],int q,int l){

                         if(q>=l)return;

                      int i=q-1,j=l+1;

                        int mid=A[(i+j)/2];

                     int temp=0;

                      while(i<j){

                         do{i++;}while(A[i]<mid);

                          do{j--;}while(A[j]>mid);

                        if(i<j){
   ...