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

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

Войти
Регистрация
Восстановить пароль
 
aleksand
21 / 9 / 2
Регистрация: 18.06.2011
Сообщений: 185
#1

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

05.11.2012, 18:56. Просмотров 597. Ответов 0
Метки нет (Все метки)

Подскажите пожалуйста, где у меня что не правильно. В комментариях расписал всё что и как.
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>
#include <windows.h>
#include <stdio.h>
using namespace std;
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    int t; //вспомогательная переменная
    int a = 0; //левая граница
    int b = 10; // правая граница
    int x = 3; // это элемент массива мы ищем
    int A[10] = {1,2,3,4,5,6,7,8,9,10};  // собственно наш массив
 
    while (a<b)
    {
        t = (a+b)/2; // делим на два максимальную и минимальную границу
        if(A[t]<x) a = t+1; // тут уже проверяем с какой стороны лежит то, что мы ищем
        else b = t;
        
        if(A[t]==x) printf("%d", x);
    }
 
    getchar();
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.11.2012, 18:56
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Бинарный поиск элемента в массиве (C++):

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

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

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

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

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

Бинарный поиск элемента массива - C++
Всем привет. Помогите пожалуйста. Есть массив X из n елементов, который рандомится в диапазоне . И элемент У стого-же диапазона. ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.11.2012, 18:56
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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