算法：二分查找

输入n值(1<=n<=1000)、n个整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。

输入格式:

输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。

输出格式:

输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。

输入样例:

4
1 2 3 4
1
输出样例:

0
2

#include<iostream>
using  namespace std;

int BIN(int a[], int key, int n) {
    int left = 0;
    int right = n - 1;
    int t = 0;
    while (left <= right) {
        int middle = (left + right) / 2;
        t++;
        if (key == a[middle])
        {
            cout << middle<<endl;
            cout << t; 
            return middle;
        }
        if (key > a[middle])left = middle + 1;
        else { right = middle - 1; }

    }
    cout << "-1"<< endl;
    cout << t ;
    return -1;
}

int main() {
    int n;
    cin >> n;

    int *a = new int [n];
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }


    int x;

    cin >> x;


    BIN(a, x, n);

    //也可以cout<<BIN(a,x,n);

    system("pause");
}