关闭

二分查找法-java实现

标签: val数据递归java二分查找
1039人阅读 评论(0) 收藏 举报
分类:

二分查找法就是对一个从小到大排好序的数组中寻找一个数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("很遗憾你所找的数在数组序列中没有");
        }

    }

}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:270534次
    • 积分:5735
    • 等级:
    • 排名:第4501名
    • 原创:263篇
    • 转载:11篇
    • 译文:1篇
    • 评论:37条
    博客专栏
    最新评论