Question

//使用c ++进行二进制搜索。主要功能不提供任何输出。这是简单的二进制搜索算法实现。

#include <iostream>
using namespace std;
int BinarySearch(int *a, int x, int n ){
    int left = 0;
    int right = n-1;
    while(left<=right){
        int middle = left + right /2;
        if (x>a[middle]) {
            left = middle +1;
        }
        else if (x<a[middle]){
            right = middle -1;
        }
        else return middle;
    }
    return 1;
}

int main(int argc, const char * argv[])
{
    cout<<"Hello World";
    int a[] ={1,2,3,4,5,6,7,8,9,10};
    int x = 3;
    int n = 10;
    int var = BinarySearch(a, x, n);
    cout<<"The search result:"<<endl;
    cout<< var;
    return 0;

}

Answer 1

你缺少围绕

的括号

int middle = left + right / 2;

一定是

int middle = (left + right) / 2;

您可能还想返回

return a[middle];    //instead of middle;

为什么这段代码不能产生输出？使用xcode进行c ++二进制搜索

1 个答案: