二分查找

最新推荐文章于 2023-05-28 13:59:52 发布

Slience_Perseverance

最新推荐文章于 2023-05-28 13:59:52 发布

阅读量589

点赞数

分类专栏：算法设计与分析学习

本文链接：https://blog.csdn.net/Slience_Perseverance/article/details/7601184

版权

算法设计与分析学习专栏收录该内容

14 篇文章 0 订阅

订阅专栏

第一步

#include<iostream>
using namespace std;

int binarySearch(int a[], int x, int n)
{
    int left=0;
    int right=n-1;
    while(left <= right)
    {
         int middle=(left + right) / 2;
         if(x == a[middle])
              return middle;
         else if(x > a[middle])
              left = middle+1;
         else if(x < a[middle])
              right = middle -1;
    }
    return -1;
}

int main()
{
    int a[10] = {1, 3, 4, 56, 78, 98,743,2423,5324,45336};
    int x;
    while(cin>>x)
    {
        cout<<binarySearch(a, x, 10)<<endl;
    }
    return 0;
}