c++二分查找

c++二分查找

题目是在一些数字里找出一个数字，并输出他在第几行

代码 + 注释

#include <stdio.h>
#include<iostream>
using namespace std;
int mid;
int x;
void find(int a[],int low,int high)
{
    while(low<=high)
    {
        mid = (low + high) / 2;
        if(a[mid] == x)
            break;
        if(a[mid]<x)
            low=mid+1;
        else high=mid-1;
    }
}
int main()
{
    int a[10] = {1,3,6,8,9,11,23,59,60,99};
    int low = 0,high = 9;
    cout << "请输入要查找的数字:";
    cin >> x;
    find(a,low,high);
    if(low<=high)
        cout<<"你要找的数字在第"<<mid + 1<<"位"<<endl;
    else 
        cout<<"你要找的数字不存在"<<endl;
    return 0;
}

总结

1)先算出中间的值mid
2)用要查找的值与mid比较，如果比mid小，那high = mid - 1，即将mid右边的数删除
3)如果查找的值比mid大，那么low = mid + 1,即将mid左边的数删除
4)重复2和3步，直到找到目标值或者left>right越界(即未找到)