Форум программистов [Powered by Invision Power Board]

Код

//Бинарный поиск в челочисленном массиве отсортированном по возрастанию

#include <iostream>

using namespace std;

int main()
{
    const short cm=100;      //число элементов массива
    int mas[cm];                //массив целочисленных переменных
    for(int i=0; i<cm; i++)            //заполнения массива целыми числами от 0 до cm
    {
        mas[i]=i;
    }
    int posk;
    int x=cm/2, vr=cm;
        i=0;
    for(;;)
    {
        x=cm/2;          //в x помещается номер среднего элемента массива
        vr=cm;             //в vr помещается число элементов массива
        i=0;             //в i помещается номер нулевого элемента массива 
        cin>>posk;    
        if((posk<0)||(posk>(cm-1))) break; 
        for(;;)
        {
        
            if(posk==mas[x]) break;     //если элемент найден, выход из цикла
            if(posk<mas[x])
            {
                vr=x;     //верхний элемент списка ограничивается vr
                x=(x-i)/2; 
                x+=i;   //в x снова помещается номер среднего элемента слдеующего списка
                continue;
            }
            if(posk>mas[x])
            {
                i=x;   //нижний элемент списка ограничивается i
                x=(vr-i)/2;  
                x+=i;   //в x снова помещается номер среднего элемента слдеующего списка
                    
            }
        
        }
        cout<<endl<<"Nomer elementa: "<<x<<endl;
    }
    
    return 0;
}