Алгоритм бинарного поиска

← →
Bober2000 (2002-05-22 00:36) [0]

Помогите пожалуста с сабжем.Что за алгоритм я не знаю а очень нужно если можно с исходником(желательно на BP).Заранее благодарен

← →
GenBr (2002-05-22 06:27) [1]

Что за алгоритм я тоже не знаю, но могу предположить:
1.Сортируешь массив например по возрастанию
2.Сравниваешь искомую значение со значением среднего элемента массива(т.е. находящегося посередине)
3.Если иск. знач. больше , то повторяешь (2) для верхней части массива, иначе для нижней.....пока не найдешь
Вот так примерно

← →
VictorT (2002-05-22 07:44) [2]

На Си устраивает?

← →
Alexandr (2002-05-22 07:56) [3]

в примерах к дельфи есть штуки 3 разных сортировки. И в поиск это переделать не так сложно.
Это не то?

Алгоритм бинарного поиска Найти похожие ветки