Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Borland C++ 3.11 https://www.cyberforum.ru/ cpp-beginners/ thread43196.html
Помогите пожалуйста используя Borland C++ 3.11 Вот задание в формате doc: http://********.net/download/5471.5da3b4a2850227f9306fd415c/Praktska_Ci.do_.html
C++ Написать программу меняющую в двумерном массиве строки со столбцами, и еще некоторые
1) Написать программу меняющую в двумерном массиве строки со столбцами 2) Разработать структуру, осуществляющую чтение с диска и выводящую на монитор фамилии учеников с указанием номера последнего...
C++ бинарное древо (удаление)
Ребята выручайте не как не могу понять алгоритм удаления из дерева. Кто нить может описать подробные коментарии к удалению узла у которого есть оба поддерева или в нем где есть ошибка. Зарание...
C++ STL обращение к элементу list Помогите исправить ошибку. #include <list> #include <iostream> using namespace std; class PeopleB{ public: int xxx; }; const int EnKolB=4; int main(){ https://www.cyberforum.ru/ cpp-beginners/ thread43094.html
C++ Для чего нужен define? https://www.cyberforum.ru/ cpp-beginners/ thread43051.html
Для чего нужен оператор define? например код #define N 20 /* сколько первых чисел посчитать */ void main(){ int fibs, index;
Работа со строками. Связное хранение строк. C++
Постановка задачи В текстовом файле хранится последовательность слов. Предполагается, что слово содержит не более 20 букв, слова отделяются друг от друга одним или бо-лее пробелами, количество слов...
Нужно исправить 2 ошибки в коде C++
собственно, САБЖ. нужно исправить 2 ошибки в коде, чтобы его можна было скомпилить и сделать из него ехе-шник. код немалый, тому залил на sendspace: http://sendspace.com/file/ubkkh6 времени...
C++ Вывод случайных текстов на экран помогите пожалуйста, мне нужен код для случайных выводов текстов на экран https://www.cyberforum.ru/ cpp-beginners/ thread42999.html
C++ обход массива рендом. https://www.cyberforum.ru/ cpp-beginners/ thread42962.html
Дан массив 10 на 10. Рендом выбираем точку, сравниваем элемент... Затем нужно опять выбирать рендом элемент, но так что бы не выбирать тот, который уже брали. Как можно запомнить, что выбирали уже, а...
C++ Не работает цикл for С++ Borland Элементарная программа: #include <iostream.h> #include <graphics.h> #include <math.h> #include <conio.h> #include <stdio.h> #include <stdlib.h> #include <dos.h> void main () https://www.cyberforum.ru/ cpp-beginners/ thread42959.html
12 / 12 / 5
Регистрация: 05.07.2009
Сообщений: 147
Записей в блоге: 1
06.07.2009, 20:00 0

Бинарный поиск в упорядоченном массиве

06.07.2009, 20:00. Просмотров 4629. Ответов 11
Метки (Все метки)

Ответ

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
l = леваяГраница - 1
r = праваяГраница + 1
while (r - l > 1) {
  середина = (l+r) / 2
  if (массив[середина] < значение)
     l = середина
  else
     r = середина
 } 
 if (массив[r] ≠ значение)
   return -1 // элемент не найден
 else
   return r


Вернуться к обсуждению:
Бинарный поиск в упорядоченном массиве
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.07.2009, 20:00

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Поиск элемента, меньшего заданного, в упорядоченном массиве
Добрый день. Мне необходимо найти в массиве первый элемент, который меньше заданного, и, очень...

Поиск заданного элемента в упорядоченном по возрастанию массиве целых чисел
Осуществить поиск заданного элемента в упорядоченном по возрастанию (по убыванию) массиве целых...

Поиск числа в двумерном массиве (бинарный поиск)
Произвожу поиск элемента в массиве двумя способами: линейным(последовательным) поиском и...

Бинарный поиск в массиве с++
Помогите, пожалуйста с задачей: Создать массив из 20-ти елементов, инициализировать массив. 1)...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.