Проблема с бинарным поиском.

[Tonny022]

Доброго времени суток.
Мне нужна помощь с бинарным поиском в моей программе.
Мы вводим массив, в этом массиве нам нужно найти какое место занимает вводимый нами элемент, я сделал эти два поиска , линейный работает нормально , а вот с бинарным проблема ...
Если не сложно скажите в чем проблема в функции binarnui_poisk.(104 строка).
И ещё подскажите, как реализировать проверку, чтоб когда мы вводили элемент которого нету в массиве, нам выдавало ошибку, и просило ввести число заново (для линейного и бинарного поиска).

Код прикреплен ниже:

[Tonny022]

Пожалуйста, напишите мне как сделать проверку,чтоб когда мы вводили число которого нету в массиве, выдавало ошибку и просило ещё раз ввести число для поиска.
Я понимаю что лень качать код прикпиплён ниже, поэтому перепешу код сюда в укорочееном варианте.
И поправьте плиз бинарный поиск ...

#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
int *massiv;

void zapol_mass(int kolichestvo_elem) {
int i;
while (kolichestvo_elem <=0 || kolichestvo_elem > 50) {
cout <<"Nepravelnoe kolichestvo elementov !" << endl;
cout << "Vvedite razmer massiva (ot 0 do 50) : " << endl;
cin >> kolichestvo_elem;
}
while ( kolichestvo_elem > 0 && kolichestvo_elem <=50 ){
int answer;
cout << "\nKak zapolnit massiv (sam - 1; random - 2)?" << endl;
cin >> answer;
if ( answer != 1 && answer != 2) {
cout << "Ne pravilnui vvod! " << "\n";
continue;
}
if (answer == 2) {
srand ( (unsigned)time( NULL ) );
massiv = new int[kolichestvo_elem];
for (i=0; i<kolichestvo_elem;i++){
massiv[i] = 0 + rand()%50 ;
cout << "massiv[" << i+1 << "]=" << massiv[i] << "\n";
}
break;
}
if (answer == 1) {
massiv = new int[kolichestvo_elem];
cout << "Vvedite element vid 0 do 50! " << "\n";
for (i=0;i<kolichestvo_elem;i++){
cout << "Element" << "[" << i+1 << "]=";
cin >> massiv[i];
while (massiv[i] < 0 || massiv[i] > 50 ) {
cout << "Nepravilnui vvod!" << "\n";
cout << "Vvedite ot 0 do 50 !" << "\n";
cout << "Element" << "[" << i+1 << "]= ";
cin >> massiv[i];
}
}
break;
}
}
}

int binarnui_poisk(int mas[],unsigned int count, double poisk_b) {
unsigned int low=0, high=count -1;
while (low <=high ) {
unsigned int middle = (low+high)/2;
if (poisk_b == mas[middle]) {
return (middle + 1);
} if (poisk_b < mas[middle]) {
high = middle - 1;
} else {
low = middle + 1;
}
}
return count;
}


int lineinui_poisk(int mas[], int count, int poisk_l){
int num;
for(int i = 0; i<count;i++) {
if (mas[i]==poisk_l)
num=i;
}
return (num+1);
}

void main() {
int kolichestvo_elem;
cout << "Vvedite razmer massiva (0-50): " << endl;
cin >> kolichestvo_elem;
zapol_mass(kolichestvo_elem);
cout << "\nKakoi poisk ispolzovat (lineinyi - 1; binarnui - 2) " << endl;
int otvet;
cin >> otvet;
while (otvet != 1 && otvet !=2) {
cout <<"lineinyi - 1; binarnui - 2;" << endl;
cin >> otvet;
}
switch(otvet) {
case 1:
int poisk_l;
cout<<"Vvedite chislo dlya poiska: "<< endl;
cin>>poisk_l;
cout << "Etot element v massive zanimaet " << lineinui_poisk(massiv,kolichestvo_e lem,poisk_l) << " mesto" << endl;
break;
case 2:
double poisk_b;
cout << "Vvedite chislo dlia poiska: " << "\n";
cin >> poisk_b;
cout << "Etot element v massive zanimaet " << binarnui_poisk(massiv,kolichestvo_e lem,poisk_b) << " mesto" << endl;
break;
}
system("pause");
}

[Tonny022]

Всё !!!
Я понял свою ошибку )))
Бинарным поиском можно найти элемент только отсортированного массива.