Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.82
jock
2 / 2 / 0
Регистрация: 29.10.2011
Сообщений: 38
#1

Бинарный поиск в массиве с++ - C++

17.12.2011, 18:11. Просмотров 2436. Ответов 1
Метки нет (Все метки)

Помогите, пожалуйста с задачей:
Создать массив из 20-ти елементов, инициализировать массив.
1) Найти значение, которое есть в нем.
2) Найти значение, которого нет в нем.
Получился код, но не могу найти ошибку, программа не работает
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
#include <iostream>
using namespace std;
int main()
{
int m=1;
const int i=20;
int array [i]={2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40};
int left=1,right=20,key;
cin>>key;
while (1)
{
    m=(left+right)/2;
    if (key<array[i])
        right=m-1;
    else if (key>array[m])
        left=m+1;
    else
    {
        cout<<m<<endl<<array[m];
        break;
    }
    if (left>right)
        cout<<"Key not found";
    break;
}
    
return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2011, 18:11
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Бинарный поиск в массиве с++ (C++):

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

Бинарный поиск в массиве - C++
Помогите нужна программа по поиску числа в массиве (бинарным методом). Очень очень нужно:(

Бинарный поиск числа в массиве - C++
Здравствуйте имеется программка в которую через клаву вводишь определенное кол-во чисел(кол-во элементов нужно выбрать самому), она...

Бинарный поиск элемента в массиве - C++
Суть - программа ищет число по формуле K=(a+b)/2 бинарным поиском, и выводит его порядковый номер (индекс) в отсортированом массиве....

Бинарный поиск в одномерном массиве - C++
Заполнить одномерный массив из n элементов по формуле соотв-ей вашему варианту задания. Размерность задать в виде именованной константы. ...

Бинарный поиск числа в массиве - C++
Дан упорядоченный массив чисел от 0 до 100. Необходимо выполнить бинарный поиск числа 25. Как его реализовать? Я знаю, что в теории должно...

1
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,290
Записей в блоге: 2
Завершенные тесты: 1
17.12.2011, 18:34 #2
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
#include <iostream>
#include <algorithm>
#include <vector>
 
int main()
{
    int n,temp,key;
    std:: vector <int> a;
 
    std:: cin >> n;
 
    for (int i=0; i<n; ++i) 
    {
        std:: cin >> temp;
        a.push_back(temp);
    }
 
    std:: cin >> key;
 
    if (std::binary_search(a.begin(),a.end(),key)) std:: cout << "Element in massiv\n";
    else std:: cout << "There no element " << key << "\n";
    system ("pause");
    return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.12.2011, 18:34
Привет! Вот еще темы с ответами:

Бинарный поиск в упорядоченном по возрастанию массиве - C++
Напишите программу, которая, используя метод бинарного поиска, выполняет поиск в упорядоченном по возрастанию массиве.

Двоичный (бинарный) поиск элемента в двумерном массиве - C++
Доброго времени суток. есть вот такое задание: Написать функцию, реализующую алгоритм бинарного поиска заданного ключа в двухмерном...

Бинарный (двоичный) поиск по алфавиту в упорядоченном массиве структур - C++
Приветствую товарищей-программистов! Есть массив структур StructWords massiv. struct StructWords { char Word; //другие данные ...

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


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

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

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