1.1编写一段程序解决选择问题,令k=N/2,查看对于不同的N个数所需要的时间(这里我用了最简单写的算法,当然时间复杂度是很高的)

关于选择问题的分析:已知N个int数,找到第k个大的,假设k=N/2.
1.考虑查找出第k个大的数的算法,(I.选择排序,(写着最简单的,时间复杂度高)
(II.冒泡排序,递减排下来,然后取第k个)
(III.简化选择排序,只排前k个数)
这里我只用了自己以前知道的能写出来的容易写的算法,像许多好的更快速地算法在后面会继续学习,希望各位大佬不要嘲笑我
计算程序运行时间:1.计算微秒级别的
/* long startTime=System.currentTimeMillis();
long endTime=System.currentTimeMillis();
System.out.println(“程序运行时间： “+(endTime-
startTime)+”ms”);
*/

2.计算纳秒级别的:
/*long startTime=System.nanoTime(); //获取开始时间
doSomeThing(); //测试的代码段
long endTime=System.nanoTime(); //获取结束时间
System.out.println(“程序运行时间： “+(end-start)+”ns”);
*/

import java.util.Random;

public class Exercise1 {
    //    定义一个方法:可以产生一个指定大小的int数组
    public static int[] randomArray(int i) {
        int[] arr = new int[i];
        Random ran = new Random();

        for (int j = 0; j <i; j++) {
            int a = ran.nextInt(1000);
            arr[j] = a;
        }
        return  arr;
    }
//         接收一个int数组,将里面的数字*冒泡排序*:递减