【二分查找】

#include<iostream>
using namespace std;
 
int main(){
    int arr[]={1,2,4,6,8,9,13,15};
    int left=0;
    int right=7;
    int mid,flag=0,a;
    cout<<"输入需要查找的值:";
    cin>>a;
    while (left<=right){
        mid=(left+right)/2;
        if (arr[mid]>a){
            right=mid-1;
        }else if(arr[mid]<a){
            left=mid+1;
        }else{
            cout<<"索引:"<< mid<<endl;
            flag=1;
            break;
        }
    }
    
    if(flag==0){
        cout<<"查无此数！"<<endl;
    }
 
    return 0;
}