|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
13.01.2011, 13:24
|
#1 |
|
Пользователь
Регистрация: 02.12.2010
Сообщений: 67
|
Бинарный поиск
Дан целочисленный одномерный массив А[1..n], элементы которого отсортированы в порядке неубывания, и число х. Ответить на вопрос — есть или нет число х в массиве А.
Объясните пож: мне его сначало надо отсортировать и если да, то как? |
|
|
|
13.01.2011, 13:42
|
#2 |
|
Не
Участник клуба
Регистрация: 29.10.2009
Сообщений: 1,456
|
отсортировать любым способом(почему в теме бинарный?), а потом в цикле пробежаться и найти x, если он там есть
|
|
|
|
|
13.01.2011, 13:45
|
#3 |
|
Пользователь
Регистрация: 02.12.2010
Сообщений: 67
|
потому что при помощи бинарного поиска надо найти элемент x)
|
|
|
|
|
13.01.2011, 15:58
|
#4 |
|
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Вика, а что сложность вызывает?
по поиску описание алгоритма находится мгновенно (например, тут - Бинарный поиск или тут или даже в виде блок-схемы) Сам алгоритм тоже элементарный - каждый раз берём средний элемент и сравниваем его с X A[Sr] > X тогда берём средний элемента от левой границы до Sr, иначе - берём средний от Sr до правой границы. Ну и каждый раз устанавливаем новую границу отреза для поиска... |
|
|
|
|
13.01.2011, 16:06
|
#5 | |
|
А может и не...
Участник клуба
Регистрация: 27.03.2010
Сообщений: 1,269
|
Цитата:
Выполнить сортировку можно любым понятным Вам способом, а потом уже осуществлять поиск... Согласно Вашего задания, массив уже упорядочен, значит сортировка излишня...
Перемешивай дело с бездельем и не сойдешь с ума...
|
|
|
|
|
|
13.01.2011, 16:06
|
#6 |
|
Пользователь
Регистрация: 02.12.2010
Сообщений: 67
|
Сначала надо отсортировать все элементы в массиве, а потом надо применять бинарный поиск... так???
|
|
|
|
|
13.01.2011, 16:07
|
#7 |
|
Пользователь
Регистрация: 02.12.2010
Сообщений: 67
|
всё поняла, спасибо большое...)
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Бинарный поиск (Pascal) | Peek-a-boo | Помощь студентам | 4 | 02.11.2010 14:48 |
| Бинарный поиск | CraZZZy-GameRRR | Общие вопросы Delphi | 8 | 25.05.2010 14:57 |
| Бинарный поиск | 0IceCube0 | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 13.04.2010 15:52 |
| Бинарный поиск | Gendalf | Помощь студентам | 1 | 07.07.2007 22:09 |
