Java 二分法查找

这学期学了数据结构这门课，这会都期末了才想起来更新博客，所以我就来了，话不多说。
代码如下：

package com.vgbh;public class BinarySearch {    private static int n = 10 ;//数组长度    private static int[] arr = new int[n] ;//数组    private static int num = 2;//需要查找的数    static PublicOut pc = null;//定义外部对象    public static void main(String[] args){        pc = new PublicOut();        BinarySearch bs = new BinarySearch();        bs.data(arr, n);//定义正序的数组        pc.prin(arr, n);        int m = bs.binary1(arr,num);//普通循环查询        //m = bs.binary2(arr, 0, arr.length-1, num);//递归查询        System.out.println(num + "位于第"+ m +"个");    }    /* 二分法查找必须是已经排序好的数列，且必须为正序，才可进行查询     *      * 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，     * 如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，     * 如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，     * 否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，     * 使查找成功，或直到子表不存在为止，此时查找不成功。      */    //此为正序查找    //二分查找普通循环实现    public int binary1 (int[] arr,int num){        if (arr == null || arr.length <= 0) {            return -1;        }        int left = 0;        int right = arr.length - 1;        //System.out.println(right);        while(left <= right){            int bin = (left + right) / 2;            //System.out.println("中值：" + bin);            if (arr[bin] == num) {                return bin + 1 ;            } else if (arr[bin] > num) {                right = bin - 1 ;                //System.out.println("转换后的右值" + right);            } else if (arr[bin] < num){                left = bin + 1 ;                //System.out.println("转换后的左值：" + left);            }        }        return -1;    }    //二分法查找递归实现    public int binary2(int[] arr,int left,int right,int num) {        if (arr == null || arr.length <= 0) {            return -1;        }        int bin = (left + right) / 2;        if (arr[bin] == num) {            return bin + 1;        } else {            if (left > right) {                 return -1;            } else if (num < arr[bin]) {                return binary2(arr, left, bin-1, num);            } else if (num > arr[bin]) {                return binary2(arr, bin+1, right, num);            }         }        return -1;    }    public void data (int arr[],int n) {//产生数据        for(int i=0;i<n;i++) {            arr[i] = (i+2);        }    }}

1.还有一个二分法查找的问题，正序还是逆序问题，可以通过修改比较的大于号和小于号修改，是否正序查询还是逆序查询。