Форум программистов, компьютерный форум CyberForum.ru

Нужно немного разобраться в бинарном поиске ,в С++ - C++

Восстановить пароль Регистрация
 
VASYA_A
2 / 2 / 0
Регистрация: 11.09.2013
Сообщений: 129
07.10.2013, 19:23     Нужно немного разобраться в бинарном поиске ,в С++ #1
Здравствуйте.
Вообщем , есть код, нашёл такой пример:
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
int start,end,m;
    start=0;   //начало
    end=n;    //конец
    bool a=false;
    while(start<=end)
    {
        m=(start+end)/2;    //середина
        if(key<m) end=m-1;
        else 
        {
            if(key>m) start=m+1;
            else 
            {
                a=true;
                break;
            }
        }
    }
    if(a==true) 
    {
        cout<<"Element is found: "<<endl;
        cout<<"key: "<<key<<endl;
        cout<<"index: "<<m<<endl;
        cout<<"p "<<p<<endl;
    }
    else cout<<"Element not found"<<endl;
В принципе , я понимаю саму суть бинарного поиска , но вот читаю примеры , и не могу понять одну вещь :
в строке
C++
1
if(key>m) start=m+1;
- получается так ,что если ключ больше середины... а дальше , что мы делаем ??? почему это начало = середина +1 , почему именно 1 ?
и здесь такой же вопрос:
C++
1
if(key<m) end=m-1;
- можно ж просто написать
C++
1
end=m;
Помогите , пожалуйста , разобраться.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.10.2013, 19:23     Нужно немного разобраться в бинарном поиске ,в С++
Посмотрите здесь:

C++ нужно немного переделать!!!
C++ нужно немного изменить программу)
Как задать переменную в бинарном формате? (В шестнадцатиричном через Х, а бинарном?) C++
C++ Крестики нолики, нужно немного дописать
Нужно немного исправить код C++
Нужно немного доделать программу C++
C++ Разобраться в бинарном дереве
C++ Вывод нескольких значений в бинарном поиске из массива структур

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 02:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru