给定一个数组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}
函数接口 void sort(int input[[, int n, int output[])
public class SortArry { public static void main(String[] args) { int input[] = {3,6,1,9,7}; int output[] = new int[6]; SortArry sortArry = new SortArry(); sortArry.sort(input, 5, output); for(int i = 0; i< 5; i++) { System.out.println(output[i]); } } private void sort(int input[],int n,int output[]) { //对数组排序 从大到小 if (input == null) { System.out.println("数组为空"); return ; } bubblesort(input,n); int low = n/2 - 1; int high = n/2 + 1; output[n/2] = input[0]; for(int i = 1; i < n; ) { output[low] = input[i]; i++; low--; if(i==n)break; output[high] = input[i]; i++; high++; } } private void bubblesort(int input[],int n ) { int temp = 0; for(int i = 0; i < n-1; i++) { for(int j = n-1; j > i; j--) { if(input[j] > input[j-1]) { temp = input[j]; input[j] = input[j-1]; input[j-1] = temp; } } } for(int k =0; k < n; k++) { System.out.println(input[k]); } }}