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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.88
Gogol_Mogol
0 / 0 / 0
Регистрация: 17.05.2011
Сообщений: 5
#1

Бинарный поиск для списка, отсортированного по убыванию или возрастанию - C++

10.12.2011, 22:32. Просмотров 1133. Ответов 0
Метки нет (Все метки)

Есть функция, осуществляющая бинарный поиск в линейном списке (класс TLIlist список элементов типа long int), но отсортированном по возрастанию, требуется переделать её для списка, который может быть отсортирован или по возрастанию или по убыванию, то есть это заранее не известно. Зарание спасибо.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
TLIlist::binsearch(long int item, int l, int r)
{
if(item<list[l] return -1;
if(item>list[r] return -1;
 
while(l<r)
{int k=(r+l)/2
if(item<=list[k]) r=k;
else l=r;
}
if (item!=list[r]) return -1;
return r;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.12.2011, 22:32     Бинарный поиск для списка, отсортированного по убыванию или возрастанию
Посмотрите здесь:
Методом вставки упорядочить список по возрастанию и удалить из отсортированного списка положительные элементы C++
C++ Написать ф-ю,которая сортирует одномерный массив по возрастанию или убыванию(задается пользователем),и программу для ее тестирования
C++ Бинарный поиск в упорядоченном по возрастанию массиве
Отсортировать массив по убыванию или по возрастанию C++
C++ Вывести слова по возрастанию или убыванию их длин
Установить упорядочены ли компоненты вектора а по возрастанию или убыванию. C++
Сортировка массива по возрастанию или по убыванию, в зависимости от параметра C++
Является ли последовательность цифр числа упорядоченной по возрастанию или по убыванию? C++
C++ Выяснить, по возрастанию или убыванию упорядочена указанная строка матрицы
C++ Определить, упорядочены ли по возрастанию или по убыванию цифры в записи натурального n
C++ Работа со списками (Проверить, упорядочены ли числа по возрастанию или по убыванию)
Как отсортировать разряды в натуральном числе по убыванию или возрастанию C++

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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru