Java基础——二分法找数组中中位数位置

问题：查找一组随机数中第一个值的中位数索引
知识点：while循环，if函数，数组排序
思路：生成一组随机数，把第一个值拿出来，从末位倒序开始比较，比第一个值大，end–，直到遇到比第一个值小的停下；再从begin的索引开始正序比较，比第一个值小，begin++，直到遇到比第一个值大的停下；交换begin和end位置的数。当begin和end相遇时，这个位置就是第一个值中位数的位置，输出。代码如下：

        Random rand = new Random();
        int[] arr = new int[20];
        for (int i = 0; i <arr.length ; i++) {
            arr[i]=rand.nextInt(200)+1;
            System.out.print(arr[i]+" ");
        }
        int mid = arr[0];
        int begin = 0,end = arr.length-1,t;
        while (begin<end){
            if (arr[end]>=mid)end--;
            else if (arr[begin]<=mid)begin++;
            else {
                t=arr[begin];
                arr[begin]=arr[end];
                arr[end]=t;
            }
        }
        if (begin==end){
            t=arr[begin];
            arr[begin]=mid;
            arr[0]=t;
        }
        System.out.println();
        for (int c : arr) {
            System.out.print(c+" ");
        }
        System.out.println();
        System.out.println("中位数的索引是："+begin);

输出结果如下：
68 153 1 101 62 144 33 1 19 80 103 147 56 25 80 188 166 4 46 144
56 46 1 4 62 25 33 1 19 68 103 147 80 144 80 188 166 101 153 144
中位数的索引是：9
第一行是原随机数，第二行是把第一个值插入正确顺序后的数，可以看到索引是9。