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.还有一个二分法查找的问题，正序还是逆序问题，可以通过修改比较的大于号和小于号修改，是否正序查询还是逆序查询。