给定一个数组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]);
}
}
}