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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с файлами и одномерный массив http://www.cyberforum.ru/cpp-beginners/thread197344.html
Помогите написать программу на С, которая считывает английский текст из файла и выводит на экран слова, начинающиеся с гласных букв... Просто сейчас времени разобраться в синтаксисе нет... Также...
C++ Написать программу, которая будет показывать следующий день на определенным формате помагите пожалуста написать программу которое будет показывать следующий день на определенным формате например 2 01.12.2009 GENERAL 02.12.2009 01.12.2009 EN 02/12/2009 http://www.cyberforum.ru/cpp-beginners/thread197342.html
Народ подскажите де ошибка пожалуста! Немогу разобратса((( C++
Создать функцию, любым методом упорядочивает целочисленных массив. Входящие параметры - указатель на первый элемент, а также размерность массива; результат - упорядоченный по возрастанию входной...
C++ трабла с MessageBox
Вот такая вот задачка сначала задается текст в ANSI ,затем его конвертируем в UNICODE и должны вывести его 3 способами - через _tprintf , WriteConsole, MessageBox . Написал однако почему-то не...
C++ Отображение матрицы симметрично относительно вертикальной оси http://www.cyberforum.ru/cpp-beginners/thread197333.html
Привет всем. Ещё одна задача на С. Вобщем есть матрица с каким угодно размером, 5*5 например, неимеет важности. Надо зделать так, чтобы отобразить ёё симетрично относительно вертикальной оси...
C++ Реализировать метод нахождения гепотенузы и площади триугольника . обект прямоугольный триугольник , задан длинами катетов.Конструктор должен розрешыть создавать обекты з иницыализацией и без.Реалезировать метод нахождения гепотенузы и площади триугольника . ... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.11.2010, 16:59
roman ua, Для Вашего случая (когда 5 чисел), используя не более 7 сравнений можно реализовать так:
разбиваем на 2 части числа (в одной части будет 3 числа, во второй 2).
В этих частях делаем сортировку вставкой.
А потом обе части сортируем слиянием.
У вас получится не более 7 сравнений.
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru