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

Комбинированый алгоритм сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Считалка http://www.cyberforum.ru/cpp-beginners/thread197453.html
Даны натуральные числа m и n. Предполагается, что n человек встают в круг и получают номера, считая против часовой стрелки. 1, 2, 3, ... n. Затем начиная с первого, также против часовой стрелки...
C++ Программа Всем доброго вечера. Пишу прогу на С++, и не заню что писать дальше. Условие. Дан вектор x. Элементы стоящие на нечетных местах возвести в квадрат. Вот имеющийся код программы: #include... http://www.cyberforum.ru/cpp-beginners/thread197434.html
C++ Алгоритм Быстрой сортировки (Quick Sort)
Всем доброго времени суток. Реализовал Быструю Сортировку на C++. Всё работает. Только препод требует доказать, что мой алгоритм правильный. Не знаю как это сделать... Помогите пожалуйста. Вот код:...
C++ Структуры...
Сформировать двоичный файл из элементов, заданной в варианте структуры, распечатать его содержимое, выполнить удаление и добавление элементов в соответствии со своим вариантом, используя для поиска...
C++ производные классы. http://www.cyberforum.ru/cpp-beginners/thread197413.html
Попалось такое Задание: Написать программу используя базовый и производный классы, защищенные члены класса, которая создавала массив объекта типа производного класса, инициализировала бы их...
C++ Сортировка методом прямого включения Привет всем, нужна помощь по сортировки методом включения, помогите разобраться с темой и желательно с задачей: В ремонтной мастерской находяться несколько (N) машин. О них имеются следующие... подробнее

Показать сообщение отдельно
roman ua
1 / 1 / 0
Регистрация: 06.03.2009
Сообщений: 25
25.11.2010, 18:07  [ТС]
Цитата Сообщение от valeriikozlov Посмотреть сообщение
roman ua, Вы не совсем правильно поняли. Используя не более N+2 сравнений, это подойдет для N равное 5. Но для больших значений N никакая сортировка не сможет быть реализована за не более N+2 сравнений.
Виходит, что задача(особенно вторая ее часть ) не имеет разрешения??? Поскольку такого алгоритма не существует?
" Ввести пять попарно различных целых чисел a, b, c, d, e. Упорядочить их по возрастанию, используя не более 7 сравнений. Предложить обобщенный алгоритм сортировки таких последовательностей, сохраняя пропорцию количества сравнений."
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru