二分查找

最新推荐文章于 2024-11-25 00:03:42 发布

最新推荐文章于 2024-11-25 00:03:42 发布 · 67 阅读

本文介绍了一种使用C++实现的二分查找算法。通过一个包含10个有序整数的数组示例，展示了如何进行二分查找并返回元素的位置。用户可以通过输入目标值来获取该值在数组中的索引。

第一步

#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;
}