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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.88
Gogol_Mogol
0 / 0 / 0
Регистрация: 17.05.2011
Сообщений: 5
10.12.2011, 22:32     Бинарный поиск для списка, отсортированного по убыванию или возрастанию #1
Есть функция, осуществляющая бинарный поиск в линейном списке (класс 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++ Определить, упорядочены ли по возрастанию или по убыванию цифры в записи натурального n
Отсортировать массив по убыванию или по возрастанию C++
Методом вставки упорядочить список по возрастанию и удалить из отсортированного списка положительные элементы C++
Как отсортировать разряды в натуральном числе по убыванию или возрастанию C++
C++ Вывести слова по возрастанию или убыванию их длин
C++ Бинарный поиск в упорядоченном по возрастанию массиве
Является ли последовательность цифр числа упорядоченной по возрастанию или по убыванию? C++

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

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

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