Я неправильно использую логический оператор?

Question

Я пытаюсь посмотреть в массиве, чтобы узнать, найден ли в нем точный элемент (x). Для этого я говорю в начале проблемы, что contor = 0 (логический параметр), что означает, что в массиве нет x, но если во время цикла for и x найдено в массиве, я сказал что contor = 1 ... и в конце я выполнил тест if (contor) else и он не работает в случае, когда x не найден в массиве. Это просто ничего не показывает. Я не понимаю ... Я новичок. Спасибо!

#include<iostream> 

    using namespace std; 

    void main() 

    {int x, st, dr, m,n,i,contor=0;  //dr = right, st = left, m=middle; 
    int v[100]; 

    cout << "How many elements will the array have?"; 
    cin >> n; 
    cout << endl; 

    for (i = 0; i < n;i++) 
     {cout << "Insert a element in the array:"; 
     cin >> v[i]; 
     } 

    cout << "Which is the number you are looking for?"; 
    cin >> x; 

    st = 0; 
    dr = n - 1; 

    for (i = st; i <= dr;) 

     {m = (st + dr)/2; 

     if (v[m] == x) 
     { contor = 1; 
      break; 
     } 
     else if (v[m] > x) 
      dr = m - 1; 
     else st = m + 1; 
     } 

    if (contor) 
     cout << "The element you are looking for is in the array."; 
    else 
     cout << "The element you are looking for is NOT in the array."; 

    cin.get(); 
    cin.get(); 
    } 

Answer 1

Вы пытаетесь выполнить двоичный поиск, но вы делаете это в бесконечном цикле. Если элемент найден, вы прерываете цикл, но если он не найден, ваш цикл продолжается бесконечно. Кроме того, вы пытаетесь выполнить двоичный поиск в массиве, который не гарантируется. Если предположить, что массив упорядочен, а это значит, что:

я < = у < => v [я] < = v [J]

это то, что может работать:

do { 
    m = (st + dr)/2; 
    if (v[m] == x) { 
     contor = 1; 
     break; 
    } else if (v[m] > x) { 
     dr = (st + m - 1)/2; 
    } else { 
     st = (m + dr + 1)/2; 
    } 
} while (st < dr);