二分查找

最新推荐文章于 2022-02-16 14:31:27 发布

jiutianhe

最新推荐文章于 2022-02-16 14:31:27 发布

阅读量666

点赞数

分类专栏：数据结构文章标签：语言 c

本文链接：https://blog.csdn.net/jiutianhe/article/details/7983045

版权

数据结构专栏收录该内容

33 篇文章 1 订阅

订阅专栏

C语言版：

#include<stdio.h>

int BinarySearch(int *arr,int left,int right,int elem)
{
    int min=left,max=right,mid;
    while(min<max-1)
    {
        mid=min+(max-min)/2;
        if(arr[mid]<=elem)
        {
            min=mid;
        }else
        {
            max=mid;
        }
    }
    if (arr[max]==elem)
	{
  
		return max;

	}
	else if(arr[min]==elem)
	{
		return min;
	}else
    {
        return -1;
    }
}

int BinarySearch2(int *arr,int left,int right,int elem)
{
    int min=left,max=right,mid;
    int p=-1;
    while(min<=max)
    {
        mid=min+(max-min)/2;
        if(arr[mid]<elem)
        {
            min=mid+1;
        }else if(arr[mid]>elem)
        {
            max=mid-1;
        }else
        {
            p=mid;
            break;
        }
    }
    return p;
}

int main()
{
    int arr[]={1,3,4,4,6,6,8,8,8,9,12,18};
    int n=12;
    int t=BinarySearch2(arr,0,n-1,9);
    printf("%d\n",t);
    return 0;
}