算法 - Java实现二分、插值、斐波那契查找法

一、二分查找法

二分查找法,就是对一个有序数组进行拆分。找到这个数组的中间的那个数的值,将查找的这个数与其比较。这里是从小到大排序的,如果比这个中间值小,就在把中间值左边看成一个数组,在这个数组里继续二分查找,直到查到(或者查完全部也没查到).
如果比这个中间值大,就在把中间值右边看成一个数组,在这个数组里继续二分查找,直到查到(或者查完全部也没查到).
在这里插入图片描述

代码实现
public class BinarySearchDemo {
   
    public static void main(String[] args) {
   
        int[] nums = new int[]{
   1,2,3,4,5,6,7,8,9,10};
        int resIndex = binarySearch(nums, 5, 0, nums.length - 1);
        if (resIndex != -1){
   
            System.out.println("查找的数字的下标:" + resIndex);
        }else{
   
            System.out.println("该数字在数组中不存在!");
        }
    }

    /**
     * 二分查找法 - 在有序数组里查找一个数
     * @param nums 查找的数组
     * @param findVal 要查找的值
     * @param left 数组左端索引
     * @param right 数组右端索引
     * @return 查找到值的下标,没有查找到返回-1
     */
    public static int binarySearch(int[] nums, int findVal, int left, int right){
   
        if (left > right){
      // 找遍整个数组,未发现该数
            return -1;
        }
        int mid = (left + right) / 2;  // 中间索引
        int midVal = nums[mid];        // 数组最中间的值

        if (findVal < midVal){
     // 在右边查询
            
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值