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

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

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

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

10.12.2011, 22:32. Просмотров 1175. Ответов 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.12.2011, 22:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Бинарный поиск для списка, отсортированного по убыванию или возрастанию (C++):

Методом вставки упорядочить список по возрастанию и удалить из отсортированного списка положительные элементы - C++
создать односвязный линейный список чисел. Методом вставки упорядочить список по возрастанию и удалить из отсортированного списка все...

Написать ф-ю,которая сортирует одномерный массив по возрастанию или убыванию(задается пользователем),и программу для ее тестирования - C++
Написать ф-ю,которая сортирует одномерный массив по возрастанию или убыванию(задается пользователем),и программу для ее...

Бинарный поиск в упорядоченном по возрастанию массиве - C++
Напишите программу, которая, используя метод бинарного поиска, выполняет поиск в упорядоченном по возрастанию массиве.

Отсортировать массив по убыванию или по возрастанию - C++
Дан массив натуральных чисел А( N), значения элементов которого лежат в диапазоне . Отсортировать этот массив по убыванию или по...

Вывести слова по возрастанию или убыванию их длин - C++
Ребят у меня большая просьба к вам. Я начинающий программист учусь на первом курсе и как это бывает всегда не могу понять,что нужно...

Сортировка массива по возрастанию или по убыванию, в зависимости от параметра - C++
Дан массив чисел размерностью 10 элементов. Написать программу, которая сортирует массив по возрастанию или по убыванию, в зависимости от...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.12.2011, 22:32
Привет! Вот еще темы с ответами:

Установить упорядочены ли компоненты вектора а по возрастанию или убыванию. - C++
1.Установить упорядочены ли компоненты вектора а по возрастанию или убыванию. 2.Установить имеются ли у вектора а одинаковые компоненты.

Выяснить, по возрастанию или убыванию упорядочена указанная строка матрицы - C++
Написать функцию, проверяющую по возрастанию или убыванию упорядочена указанная строка двумерного массива. Упорядочить по возрастанию все...

Является ли последовательность цифр числа упорядоченной по возрастанию или по убыванию? - C++
Пользователь вводит положительное число. Определить является ли последовательность его цифр упорядоченной по возрастанию и является ли...

Как отсортировать разряды в натуральном числе по убыванию или возрастанию - C++
Я совсем новичок в программировании, поступил в ВУЗ, дали такую задачу: &quot;Дано натуральное число. Получить наибольшее (наименьшее) число,...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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