поиск определенного числа, в отсортированном массиве (с++)

[askerpro]

#include "stdafx.h"
#include <iostream>
#include "conio.h"
#include "math.h"
#include "stdio.h"
using namespace std;
void chislo(int *array, const int N, int a)
{int i=int(N/2);
while(!(array[i]==a))
{if (a[i]<a)
{
i+=int(i/2);
}
else
{
i-=int(i/2);
}
}
cout<<"index = "<<i+1<<endl;
}


int _tmain(int argc, _TCHAR* argv[])
{int a[21]={0,10,20,30,40,50,60,70,80,90,100,110,120,130,140,150,160,170,180,190,200};
int chisl=60;
chislo(a,21,chisl);

system("pause");
    return 0;
}

есть отсротированный массив из n элементов, где n>10000.
нужно найди определенное число самым быстрым способом.
мой код указан выше.
но он не пашет.
выкидывает окно fatal error (breaK) (continue)
не могу понять, почему не пашет.

[rrrFer]

вроде тока отформатировал нормально, но работает без ошибок:

#include <iostream>
#include "stdlib.h"
using std::cout;
using std::endl;
void chislo(int *arr, const int N, int a){
	int i=N/2;
	while(arr[i]!=a){
		if (arr[i]<a)
			i+=i/2;
		else
			i-=i/2;
	}
	cout<<"index = "<<i+1<<endl;
}
int main(int argc, char* argv[]){
	int a[21]={0,10,20,30,40,50,60,70,80,90,100,110,120,130,140,150,160,170,180,190,200};
	int chisl=60;
	chislo(a,21,chisl);
	system("pause");
    return 0;
}

неплохо бы добавить проверку вхождения нужного числа в массив или как-то иначе защититься от зацикливания

[ds.Dante]

На Хабре недавно была статья про двоичный поиск. Обязательно пройдись по списку распространённых ошибок.

Кстати, алгоритм будет быстрее, если будут три проверки:
arr[i]<a
arr[i]==a
arr[i]>a
в этом случае, если программа досрочно случайно наткнётся на искомое число, она не будет дальше сводить интервал до нуля.

Много интересного про этот алгоритм написано в книге Джона Бентли - Жемчужины программирования.

[askerpro]

и почему все таки не пашет?
от зацикливания защиту поставил бы потом, щас хотябы первую проверку прошел бы.

прочитал алгоритм из википедии, там совсем по другому)
не совсем понял с первого раза, мудрено как то слишком

[sashonk]

askerpro,

а вы не пробовали пользоваться стандартными контейнерами? они для этих целей оптимально подходят

[mrChester]

Можно попробовать применить Алгоритм Ньютона, если тема еще актуальна могу написать, лень конечно

[askerpro]

время для сдачи кода уже прошло, но все таки хотел бы увидеть самую простую реализацию этой задачи на си++

[ozo]

std::binary_search( begin, end, value );