算法第二章实验报告

    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; }                  //如果要搜索的数比中间小则将右下表移动到原来中间的上一个

    }