零基础学习算法第五课 二分查找

算法思路：给定一个有序序列（进行二分查找的序列必须有序）和一个待查找元素，每次将待查找元素与序列中间位置元素进行比较，若相等则查找成功，返回此元素所在位置，否则根据待排序元素小于或大于中间元素分别在序列左半部分或右半部分继续进行二分查找，直到查找成功。若最终左右指针(用左右指针来确定中间元素位置）指向同一个元素时或左指针大于右指针时也未找到此元素，则查找失败。

#include<iostream>
using namespace std;
int main(){
    int n,a[101],t,mid,begin,end;
    cout<<"请输入元素个数"<<endl;
    cin>>n;
    cout<<"请输入有序序列"<<endl;
    for(int i=0;i<n;i++)
        cin>>a[i];
    cout<<"请输入待查找元素"<<endl;
    cin>>t;
    begin=0; end=n-1;
    mid=(begin+end)/2;
    while(begin<end&&t!=a[mid]){    //左指针小于右指针且中间元素不等于待查找元素
        if(t>a[mid]){    //在序列左半部分继续查找
            begin=mid+1;
            mid=(begin+end)/2;
        }
        else{    //在序列右半部分继续查找
            end=mid-1;
            mid=(begin+end)/2;
        }
    } 
    if(t==a[mid])    //查找成功
        cout<<"此元素在有序序列第"<<mid+1<<"个位置"<<endl;
    else    //查找失败
        cout<<"此元素不在有序序列中"<<endl;
    return 0;
}