二分搜索算法

最新推荐文章于 2022-01-08 22:32:28 发布

文宇

最新推荐文章于 2022-01-08 22:32:28 发布

阅读量1.4k

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/u012577528/article/details/46283165

版权

本文介绍了一种改进的二分搜索算法，该算法不仅能在已排序的数组中找到目标元素的位置，还能在目标元素不存在时返回小于目标的最大元素位置i和大于目标的最小元素位置j。算法具有较高的效率，适用于数据检索和处理场景。

摘要由CSDN通过智能技术生成

二分搜索算法

设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素的位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。并对自己的程序进行复杂性分析。

public class IJ {
    
    public int Serach(int a[] ,int x,int left,int right){
        int mid = 0;
        while(left < right){
            mid = (left + right)/2;
            if(a[mid] == x){
                //flag = 1;
                return mid;
            }else if(a[mid] > x){
                right = mid - 1;
            
            }else{
                left = mid + 1;
               
            }
        }
        return left;
    }
    
    public static void main(String[] args) {
        int [] a = new int[]{0,2,3,4,5,8,9};
        int x = 8;
        int k = new IJ().Serach(a, x, 0, a.length-1);
        if(a[k] == x){
            System.out.println("存在x"+k);
        }else{
            if(a[k]