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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
zarinka
0 / 0 / 0
Регистрация: 10.02.2010
Сообщений: 7
#1

Сортировка 5 чисел не более чем за 7 сравнений - C++

20.05.2010, 20:04. Просмотров 1348. Ответов 1
Метки нет (Все метки)

Даны 5 попарно различных целых чисел. Упорядочить их по возрастанию, используя для этого не более 7 сравнений.

Заранее благодарю!!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2010, 20:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка 5 чисел не более чем за 7 сравнений (C++):

Превышает ли максимальное из чисел последовательности минимальное не более чем на 25? - C++
Даны натуральные число n и целые числа a1, a2,...,an. Верно ли, что максимальное из чисел ai превышает минимальное не более чем на 25.(C++)

Подсчитать количество чисел массива, отличающихся от числа 3 не более чем на 0.5 - C++
Произвести следующую обработку 10 вещественных чисел: подсчитать количество чисел, отличающихся от числа 3 не более чем на 0.5, и сумму...

Выяснить, сколько чисел входит в последовательность более чем по одному разу - C++
Даны целые числа а1,...,аn (в этой последовательности могут быть повторяющиеся члены). Выяснить, сколько чисел входит в последовательность...

Проверить, верно ли, что максимальное из чисел превышает минимальное не более чем на 25 - C++
Даны натуральные число n и целые числа a1, a2,...,an. Верно ли, что максимальное из чисел ai превышает минимальное не более чем на 25.(C++)...

Даны натуральное n и целые a1, a2, ., an. Найти сколько чисел входят в последовательность более чем по 1 разу - C++
Нужна помощь в написании задачи с массив. Условие: Даны натуральное n и целые a1, a2, ..., an. Внутри последовательности могут быть...

Быстрая сортировка,количество сравнений - C++
Если я правильно понимаю, то количество сравнений находится в Вайлах, но мне всегда выдает количество сравнений = 1, что бы я ни делал....

1
odip
Эксперт С++
7160 / 3222 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
21.05.2010, 09:42 #2
7 сравнений выдают 2^7 различных комбинаций ответов = 128 то есть
из 5 различных чисел можно составить 5! различных комбинаций = 120 то есть
так как 120<=128 то теоретически это возможно
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.05.2010, 09:42
Привет! Вот еще темы с ответами:

Сортировка вставками: количество сравнений и обменов - C++
реализация сортировки вставками где поставить счетчики сравнения и обменов ? вот код: // insertion_sort.cpp: определяет точку входа...

Сортировка массива с ограниченным количеством сравнений - C++
Задача состоит в следуещем: &quot; Ввести пять попарно различных целых чисел a, b, c, d, e. Упорядочить их по возрастанию, используя не более...

Быстрая сортировка: посчитать количество сравнений и обменов - C++
помогите, пожалуйста ) нужно посчитать количество сравнений и обменов в алгоритме &quot;быстрой&quot; сортировки. для этого нужно установить два...

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


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

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

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