Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
42 / 42 / 5
Регистрация: 25.03.2014
Сообщений: 444
1

Написать процедуру бинарного поиска

27.11.2014, 20:56. Показов 508. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Дан телефонный справочник нужно написать бинарный поиск по номеру вот что то дальше у меня не получается
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <stdio.h>
#include <conio.h>
#include <math.h>
 
 
struct spravochnik
{
int nomer;
char fam[20];
};
 
 
int main()
{
spravochnik a[]={
{ 12345,"Abramov",},
{54321,"Bogdanov",} ,
{52316,"Vetrov"},
{15632,"Galigin",},
{86423,"Domin"},
{79563,"Stelin"},
{33256,"Tytov"},
{99854,"Tverkin"},
{98648,"Yhanb"},
{36978,"Zverev"}
};
for(int i=0; i<10; i++) printf("%d %s ", a[i].nomer, a[i].fam);
printf("Sortirovka puzir po nomery abonenta\n");
for(int i=0; i<10;i++)
{
if(a[i].nomer<999999)
{
printf("%d %s", a[i].nomer, a[i].fam);
}
}
for(int i = 0; i < 10; i++)
{
for(int j = 0; j < 9-i; j++)
{
if(a[j].nomer>a[j+1].nomer)
{
float tmp = a[j].nomer;
a[j].nomer = a[j+1].nomer;
a[j+1].nomer= tmp;
}
}
}
printf("Sortirovka puzir po nomery abonenta\n");
for(int i=0; i<10; i++) printf("%d %s ", a[i].nomer, a[i].fam);
printf("binarnii poisk\n");
int k=0,max=0,min=10,b;
do
{
k=(max+min)/2;
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.11.2014, 20:56
Ответы с готовыми решениями:

Написать функцию рекурсивного бинарного поиска
#include &lt;iostream&gt; #include &lt;ctime&gt; using namespace std; void input(int Arr,int r); void...

Написать функцию рекурсивного бинарного поиска
Рекурсия. Двоичный поиск. Написать функцию рекурсивного бинарного поиска. Использовать...

Написать программу, которая реализует алгоритм бинарного поиска...
Помогите написать программу, которая реализует алгоритм бинарного поиска, и программу с...

Написать программу бинарного поиска элемента массива равного заданному значению
Помогите написать программу бинарного поиска элемента массива равного заданному значению, в которой...

0
27.11.2014, 20:56
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.11.2014, 20:56
Помогаю со студенческими работами здесь

Написать процедуру поиска индекса n-го по счету нулевого элемента в одномерном массиве
Написать процедуру поиска индекса n-го по счету нулевого элемента в одномерном массиве. Значение n...

Написать процедуру поиска суммы индексов первого и последнего нулевого элемента в одномерном массиве
Добрый день! Собственно такая задача: Написать процедуру поиска суммы индексов первого и...

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

Дерево бинарного поиска
Всем привет! Есть рабочий код бинарного поиска template &lt;class Item, class Key&gt; class ST {...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru