给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组 最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上

然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。
例如：input[] = {3, 6, 1, 9, 7} output[] = {3, 7, 9, 6, 1}; input[] = {3, 6, 1, 9, 7, 8} output[] = {1, 6, 8, 9, 7, 3}

1 import java.util.Arrays;
public class Solution
{
/**
操作方法
*/
public static int[] operate(int[] input)
{
int[] output = new int[input.length];
int k = input.length/2;//用为output的指针
quickSort(input,0,input.length-1);
for (int i = 0; i < input.length; i++)
{
output[k] = input[i];
if (k < input.length/2)
{
k += i+1;
} else
{
k -= i+1;
}
}
return output;
}

/**
快速排序
*/
private static void quickSort(int[] input, int left, int right)
{
if (left < right)
{
int pivot = partion(input, left, right);
quickSort(input, left, pivot-1);
quickSort(input, pivot+1, right);
}

}

/**
大小分开的方法
*/
private static int partion(int[] input, int left, int right)
{
int pivotVal = input[left];
while (left < right)
{
while (left < right && input[right] <= pivotVal)
{
--right;
}
input[left] = input[right];
while (left < right && input[left] >= pivotVal)
{
++left;
}
input[right] = input[left];
}
input[left] = pivotVal;
return left;
}

public static void main(String[] args)
{
int input1[] = {3, 6, 1, 9, 7};
int input2[] = {3, 6, 1, 9, 7, 8};
System.out.println(Arrays.toString(operate(input1)));
System.out.println(Arrays.toString(operate(input2)));
}

}