Двоичный поиск C++

Question

Я уже несколько часов борюсь с этим. Я не знаю, что я делаю неправильно. Он проверяет отсортированный по пузырьку массив для введенного пользователем числа. Я установил для печати номера, чтобы я мог ввести число, которое, я уверен, находится в массиве, но когда я помещаю число, которое я вижу, оно почти всегда возвращает false. Иногда это правда, но обычно ложно. Я не уверен, что я делаю неправильно. У меня есть набор для печати таких чисел: number-index-

Спасибо вам большое за вашу помощь.

int main() 
{ 
    int randomArray[20]; 
    int searchValue; 

    //Irrelevant code snippet: Functioning code fills an array with random numbers between 0-60 and 
    //bubble sorts them. User inputs searchValue. 

     if(binarySearch(randomArray, searchValue, randomArray[0], randomArray[19])) 
     { 
      cout<<"The number you've searched for is in the array."; 
     } 
     else 
     { 
      cout<<"The number you've searched for is currently not in the array.\n"; 
     } 

    return 0; 
} 


bool binarySearch(int arr[], int searchValue, int low, int high) 
{ 
    while(low<=high) 
    { 
     int middle = (low+high)/2; 
     if(arr[middle] == searchValue) 
      return true; 
     else if (arr[middle] > searchValue) 
      high = middle - 1; 
     else 
      low = middle + 1; 
    } 
    return false; 
} 

Answer 1

ваш вызов должен быть как

binarySearch(randomArray, searchValue, 0, 19);