二分查找

最新推荐文章于 2024-10-21 22:00:00 发布

ljlstart

最新推荐文章于 2024-10-21 22:00:00 发布

阅读量291

点赞数

分类专栏：算法常考数据结构和算法

本文链接：https://blog.csdn.net/ljlstart/article/details/50781373

版权

算法同时被 2 个专栏收录

42 篇文章 0 订阅

订阅专栏

常考数据结构和算法

42 篇文章 0 订阅

订阅专栏

int BinarySort(int arr[],int n,int key)

{

    if(arr==NULL||n<1)

        return -1;

    int left=0,right=n-1;

    while(left<=right){

        int mid=left+(right-left)/2;

        if(arr[mid]<key)

            left=mid+1;

        else if(arr[mid]>key)

            right=mid-1;

        else

            return mid;

    }

    return -1;

}