二分查找

最新推荐文章于 2022-10-12 22:06:58 发布

zhaoziyun21

最新推荐文章于 2022-10-12 22:06:58 发布

阅读量107

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/zhaoziyun21/article/details/89791719

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

/**
 * Created by zhaoziyun on 2019/4/30.
 */
public class BinarySearch {
    //二分非递归
    public int search1(int[] arr, int data) {
        int min = 0;
        int max = arr.length - 1;
        int mid;
        while (max >= min) {
            mid = min + (max - min) / 2;//算出中间值下标
            if (arr[mid] > data) {
                max = mid + 1;
            } else if (arr[mid] < data) {
                min = mid - 1;
            }else{
                return mid;
            }
        }
        return -1;
    }
    //二分递归
    public int search2(int[] arr, int data,int min,int max) {
        if (max >= min) {
            int  mid = min + (max - min) / 2;//算出中间值下标
            if (arr[mid] > data) {
                max = mid + 1;
                search2(arr,data,min,max);
            } else if (arr[mid] < data) {
                min = mid - 1;
                search2(arr,data,min,max);
            }else{
                return mid;
            }
        }
        return -1;
    }
}