Скачать: CL | DM;

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

← →
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 разных сортировки. И в поиск это переделать не так сложно.
Это не то?

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.006 c