歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

二分查找法-Java實現

二分查找法就是對一個從小到大排好序的數組中尋找一個數val,先用待找的數val和中間值比較,如果比中間值大,那麼在中間值右邊尋找;如果比中間值小,那麼在中間值左邊尋找。一直遞歸下去。知道找到val。如果沒找到,則輸出在序列裡面沒有相關的數據。

package com.PengRong.A;

public class BinaryFind {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] arr ={1, 5, 9 ,56, 78, 80, 85, 99};//注意這裡需要數組按從小到大排好序。
        //如果數據比較多,需要先用排序算法排好序才能使用二分查找發
        BinFind binfin =new BinFind();
        binfin.binaryFind(0, arr.length-1, 85, arr);
    }

}
class BinFind
{
    /**
    * @author PengRong
    * @param left 數組左下標
    * @param right 數組又下標
    * @param arr  數組引用
    * @param val 待找的數
    * @功能:實現在一堆數中找是否有val數,調用這個二分查找法前提是這個序列arr是有序的
    */
    public void binaryFind(int left, int right, int val,int [] arr)
    {
        //二分查找其實就是遍歷數組,一定要使得左邊下標不大於右邊下標
        if(left <= right)
        {
            //找到中間數
            int pivot =arr[(left+right)/2];
            //如果要找的數比中間值小,在中間值左邊尋找
            if(val < pivot)
            {
                binaryFind( left, (left + right)/2-1, val, arr);
            }else if(val > pivot)
                //如果要找的數比中間值大,在中間值右邊尋找
            {
                binaryFind( (left + right)/2 +1, right, val, arr);
            }else if(val == pivot)
            {
                System.out.println("在數組序列中找到了"+val+"這個數,它的下標是:"+( (left+right)/2 ) );
            }
        }
        else
        {
            System.out.println("很遺憾你所找的數在數組序列中沒有");
        }

    }

}

Copyright © Linux教程網 All Rights Reserved