Ошибка в программе для бинарного поиска на C++

@TipsyGuyz · Регистрация: 28.05.2015

Author24 — интернет-сервис помощи студентам

Недавно начал изучать C++. Решил написать простенькую программу по бинарному поиску элемента массива. В результате программа результат не выдаёт. Решил проверить- написал на Pascal - всё работает идеально. Странно. Помогите найти ошибку.

Pascal

Program
    Binar;
Uses
    Crt;
VAR
    mas: array[1..100] of integer;
    l,r,sr,znach,i:integer;
Begin
    ClrScr;
    l:=1;
    Write('kol = ');
    ReadLN(r);
 
    Writeln;
    for i:=l to r do
    begin
        mas[i]:=i;
        Write(mas[i], ' ');
     end;
 
    WriteLN;
    Write('Значение искомого элемента =');
    ReadLn(znach);
 
    Repeat
        sr:=(r+l) div 2;
        if znach<mas[sr] then r:=sr-1;
        if znach>mas[sr] then l:=sr+1;
    Until (l>r) or (mas[sr]=znach);
 
    Write('Номер элемента массива ');
    if l>r then Write('не обнаружен') else Write('= ',sr);
 
    ReadLn;
End.

C++

#include <iostream>
using namespace std;
int main()
{
    int mas[100];
    int l,r,sr,znach;
    
    cout<<"Kol-vo = ";
    cin>>r;
    cout<<endl;
    cout<<endl;
    
    for(int i=1;i<=r;i++){        //Çàäàíèå ýëåìåíòîâ ìàññèâà
        mas[i]=i;
        cout << mas[i]<<" ";
    }
    cout<<endl;
    
    cout<<"Znachenie iskomogo elementa = ";
    cin>>znach;
    
    do{                            //Áèíàðíûé ïîèñê
        sr = (r+l)/2;
        if(znach < mas[sr]){
            r=sr-1;
        }
        if (znach>mas[sr]){
            l=sr+1;
        }
    } while(l<=r || mas[sr]!=znach);
 
    cout<<"Nomer elementa massiva ";
    if (l>r){
        cout<<"ne obnaruzhen";
    } else{
        cout<<"= "<<sr;
    }
    return 0;
}

lss · 29.05.2015, 00:24

C++

for(int i=0;i < r;i++){ 
        mas[i]=i;
        cout << mas[i]<<" ";
    }

Добавлено через 5 минут
Не знаю, как там в Pascal, в С++ индексы массива начинаются с 0, если размер массива r, то последний допустимый индекс будет r - 1. С учётом этого нужно исправлять.

Добавлено через 50 минут
Как-то так:

C++

int mas[100];
    
    cout<<"Kol-vo = ";
    int r;
    cin>>r;
    cout<<endl;
    cout<<endl;
    
    for(int i=0;i<r;i++){        
        mas[i]=i;
        cout << mas[i]<<" ";
    }
    cout<<endl;
    
    int first = 0, last = r - 1, sr, znach;
    
    cout<<"Znachenie iskomogo elementa = ";
    cin>>znach;
    
    do{                            
        sr = (last + first) / 2;
        if(znach <= mas[sr]){
            last = sr;
        }
        if (znach>mas[sr]){
            first = sr + 1;
        }
    } while(first <= last && mas[sr] != znach);
 
    cout<<"Nomer elementa massiva ";
    if (first > last){
        cout<<"ne obnaruzhen"<< endl;
    } else{
        cout<<"= "<<sr<< endl;
    }

	29.05.2015, 00:24