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+"毫秒");
}
}
