2 / 2 / 0
Регистрация: 26.09.2018
Сообщений: 60
1

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

28.10.2018, 09:34. Показов 501. Ответов 1
Метки нет (Все метки)

Записать алгоритм двоичного поиска заданного элемента X в массиве A(1..N).
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.10.2018, 09:34
Ответы с готовыми решениями:

Найти номер находящегося в массиве элемента методом двоичного поиска
Помогите пожалуйста,В упорядоченном массиве целых чисел a(i) (i=1….n) найти номер находящегося в...

Найти номер находящегося в массиве элемента используя метод двоичного поиска
помогите переделать код с обычной функцией в код с рекурсией #include <iostream> using namespace...

Реализовать алгоритм двоичного поиска в линейном отсортированном массиве
реализовать алгоритм двоичного поиска в линейном отсортированном массиве.описать лучшие и худшие...

Рекурсия. В упорядоченном массиве найти номер элемента, используя метод двоичного поиска
Написать и отладить поставленную задачу с использованием рекурсивной и обычной (не рекурсивной)...

1
391 / 259 / 194
Регистрация: 02.05.2017
Сообщений: 1,003
28.10.2018, 10:56 2
C++
1
2
3
4
5
6
7
8
9
10
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;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.10.2018, 10:56
Помогаю со студенческими работами здесь

В упорядоченном массиве целых чисел Ai, i=1..n найти номер элемента C, используя метод двоичного поиска
В упорядоченном массиве целых чисел Ai, i=1..n найти номер элемента C, используя метод двоичного...

Алгоритм поиска максимального элемента в одномерном массиве
6. Алгоритм поиска максимального элемента в одномерном массиве.

Реализовать алгоритм бинарного поиска заданного элемента в массиве
Ввести кількість елементів масиву. Масив містить цілі двоцифрові числа заданої властивості....

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru