//如果数组长度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);
}