Двоичный поиск

@Aesonet · Регистрация: 04.04.2012

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

Добрый день.
Помогите найти ошибку в двоичном поиске. Вот код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
#include <conio.h>
using namespace std;
int mass[]={1,2,3,4,5,6,7,8,9,10};
int x,i,j,n=10;
int mp,m0;
int find()
{i=0;
j=n-1;
int find1=0;
while (i<=j) 
{
mp=(i+j)/2;    
if (x=mass[mp]) {find1=1; break;}
else if (m0>=mass[mp]) i=mp+1; else j=mp-1;    
}
if (find1=1) return mp;
else return -1;
}
 
int main()
{
cin>>x;
cout<<find();
getch();  
}

Писал по схеме во вложении.

@Aesonet · 28.05.2012, 12:51 **[ТС]**

Всё, сам разобрался.

@Aesonet · 29.05.2012, 21:47 **[ТС]**

Всётаки не пашет нормально поиск, половину не находит. Тыкните носом на ошибку в коде.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
#include <conio.h>
using namespace std;
int mass[]={1,2,3,4,5,6,7,8,9,10};
int x,i,j,n=10;
int mp,m0;
int find()
{i=0;
j=n-1;
int find1=0;
while (i<=j) 
{
mp=(i+j)/2;    
if (x==mass[mp]) {find1=1; break;}
else if (m0>=mass[mp]) i=mp+1; else j=mp-1;    
}
if (find1==1) return mp;
else return -1;
}
 
int main()
{
cin>>x;
cout<<find();
getch();  
}

Новые блоги и статьи Все статьи Все блоги /
10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .

@Aesonet 24 / 24 / 10 Регистрация: 04.04.2012 Сообщений: 119
	28.05.2012, 12:51 [ТС]
	Всё, сам разобрался. 0