Записать алгоритм двоичного поиска элемента в массиве

@Adamdon · Регистрация: 26.09.2018

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

Записать алгоритм двоичного поиска заданного элемента X в массиве A(1..N).

@LegionK · 28.10.2018, 10:56

C++

int binary_search(int arr[],int n,int x){
    int l(0),r(n),mid;
    while(l <= r){
        mid = (l+r)/2;
        if(arr[mid] == x)return mid;
        else if(arr[mid] > x)r = mid-1;
        else l = mid+1;
    }
    return -1;
}

@Adamdon 2 / 2 / 0 Регистрация: 26.09.2018 Сообщений: 64
		1
	Записать алгоритм двоичного поиска элемента в массиве 28.10.2018, 09:34. Показов 695. Ответов 1 Метки нет (Все метки) Записать алгоритм двоичного поиска заданного элемента X в массиве A(1..N). 0

	28.10.2018, 10:56