编写程序解决选择问题。令K=N/2；

package test;

import java.util.*;

public class J101401 {

public static int[] Randomarray(int i) {

int[] arr=new int[i];

for (int j=0;j<i;j++)

{

int temp=(int)(Math.random()*100)+1;

arr[j]=temp;

}

for(int j=0;j<arr.length;j++) {

System.out.println("第一次输出");

System.out.println(arr[j]+" ");}

return arr;

}

public static void BubbleSort(int arr[] ,int k)

{

int temp=0;

for(int i=0;i<arr.length-1;i++)

{

for(int j=0;j<arr.length-i-1;j++)

{

if(arr[j]<arr[j+1])

{

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

System.out.println("排序后：");

for(int i=0;i<arr.length;i++)

{

System.out.println(arr[i]);

}

System.out.println("N=K/2=");

System.out.println(arr[k]);

}

public static void main(String[] args) {

long starttime=System.currentTimeMillis();

System.out.println("输入生成随机数组大小");

Scanner can=new Scanner(System.in);

int i=can.nextInt();

int k=i/2-1;

int [] arr=new int [i];

arr=Randomarray(i);

BubbleSort(arr,k);

long endtime=System.currentTimeMillis();

long time=endtime-starttime;

System.out.println("程序运行时间为"+time+"毫秒");

}

}