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

Сортировка массива с ограниченным количеством сравнений - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с файлами и одномерный массив http://www.cyberforum.ru/cpp-beginners/thread197344.html
Помогите написать программу на С, которая считывает английский текст из файла и выводит на экран слова, начинающиеся с гласных букв... Просто сейчас времени разобраться в синтаксисе нет... Также не могу решить: Сжать одномерный массив, удалив из него все элементы, модуль которых не превышает 1. Освободившиеся в конце массива элементы заполнить нулями...
C++ Народ подскажите де ошибка пожалуста! Немогу разобратса((( Создать функцию, любым методом упорядочивает целочисленных массив. Входящие параметры - указатель на первый элемент, а также размерность массива; результат - упорядоченный по возрастанию входной массив. #include <iostream.h> #include <algorithm> // for std::swap void gnomeSort( int *array, int size ) { for ( int i = 1; i < size; ) { if ( array <= array ) { http://www.cyberforum.ru/cpp-beginners/thread197335.html
C++ трабла с MessageBox
Вот такая вот задачка сначала задается текст в ANSI ,затем его конвертируем в UNICODE и должны вывести его 3 способами - через _tprintf , WriteConsole, MessageBox . Написал однако почему-то не срабатывает .. #include "stdafx.h" #include <tchar.h> #include <locale.h> #include <iostream> #include <Windows.h> using namespace std; int main()
Отображение матрицы симметрично относительно вертикальной оси C++
Привет всем. Ещё одна задача на С. Вобщем есть матрица с каким угодно размером, 5*5 например, неимеет важности. Надо зделать так, чтобы отобразить ёё симетрично относительно вертикальной оси сектора матрицы, которые розположены влево и вправо от головной и вспомагательной диалонали. Может комуто поможет этот рисунок:...
C++ Реализировать метод нахождения гепотенузы и площади триугольника . http://www.cyberforum.ru/cpp-beginners/thread197327.html
обект прямоугольный триугольник , задан длинами катетов.Конструктор должен розрешыть создавать обекты з иницыализацией и без.Реалезировать метод нахождения гепотенузы и площади триугольника . неlp неlp неlp
C++ Массивы 1) Найти максимальный по модулю массив. 2) Найти сумму элементов массива, расположенных между первым и вторым положительными элементами. 3) Преобразовать массив таким способом, чтобы элементы, равные нулю, располагались после всех остальных. подробнее

Показать сообщение отдельно
roman ua
1 / 1 / 0
Регистрация: 06.03.2009
Сообщений: 25

Сортировка массива с ограниченным количеством сравнений - C++

25.11.2010, 15:51. Просмотров 1392. Ответов 6
Метки (Все метки)

Задача состоит в следуещем:
" Ввести пять попарно различных целых чисел a, b, c, d, e. Упорядочить их по возрастанию, используя не более 7 сравнений. Предложить обобщенный алгоритм сортировки таких последовательностей, сохраняя пропорцию количества сравнений."

Основные алгоритмы сортировки я знаю , но у меня сильное ограничение на количество сравнений , тоесть если масив размерностю N то количество сравнений не больше N+2!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 11:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru