| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Алгоритм бинарного поиска
Bober2000 © (2002-05-22 00:36:00)Помогите пожалуста с сабжем.Что за алгоритм я не знаю а очень нужно если можно с исходником(желательно на BP).Заранее благодарен
Alexandr (2002-05-22 07:56:00) [1]в примерах к дельфи есть штуки 3 разных сортировки. И в поиск это переделать не так сложно.
Это не то?
VictorT (2002-05-22 07:44:00) [2]На Си устраивает?
GenBr (2002-05-22 06:27:00) [3]Что за алгоритм я тоже не знаю, но могу предположить:
1.Сортируешь массив например по возрастанию
2.Сравниваешь искомую значение со значением среднего элемента массива(т.е. находящегося посередине)
3.Если иск. знач. больше , то повторяешь (2) для верхней части массива, иначе для нижней.....пока не найдешь
Вот так примерно
| |
