如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置



//如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到
//output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，
//依次存放剩下的数。

#include<iostream>
#include<algorithm>
using namespace std;
void getResult(int data[],int len,int output[])
{
 sort(data,data+len);//先将数组进行排序，再依次放置元素
 int mid=len/2;
 output[mid]=data[len-1];
 int j=mid-1;//前半部分
 int k=mid+1;//后半部分
 for(int i=len-2;j>=0,k<len,i>=0;i-=2,j--,k++)
 {
  output[j]=data[i];//依次将较大的元素放在mid前
  output[k]=data[i-1];//将较小的元素放在mid后
 }
 for(int i=0;i<len;i++)
 {
  cout<<output[i]<<" ";
 }
}
void main()
{

    int a[6]={3,6,1,9,7,8};
 int b[6]={0};
 for(int i=0;i<6;i++)
  printf("%2d",a[i]);
 printf("\n");
 getResult(a,6,b);
}