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

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

Войти
Регистрация
Восстановить пароль
 
REALIST07
Автор FAQ
Автор FAQ
174 / 174 / 13
Регистрация: 11.06.2010
Сообщений: 932
#1

Можно ли сортировки некоторые сделать устойчивыми? - C++

17.03.2011, 18:44. Просмотров 321. Ответов 1
Метки нет (Все метки)

Тут такое задание:рассмотреть 4алгоритма : сортировка вставками,сортировка слиянием,сортировка с помощью кучи,быстрая сортировка.Можно ли сделать их устойчивыми?если да,то пример в с/с++,если нет то почему?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.03.2011, 18:44     Можно ли сортировки некоторые сделать устойчивыми?
Посмотрите здесь:

Можно ли данный код сделать короче? C++
C++ Как можно сделать программу быстрей?
C++ Можно ли на C++ сделать форум
C++ Главная функция (вводит некоторые значения и передает их и ссылки на некоторые переменные в функцию)
Можно ли сделать оператор + виртуальным? C++
C++ Шаблонные функции (нужно сделать метод сортировки)
C++ как можно сделать покрасивее?
C++ Можно ли сделать функцию с параметром
можно ли сделать шаблон? C++
Можно ли сделать список вызова функций? C++
C++ Как можно сделать авторитизацию из C++ приложения?
C++ Можно ли в С++ сделать вставку на С

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
HighPredator
5454 / 1820 / 335
Регистрация: 10.12.2010
Сообщений: 5,381
Записей в блоге: 3
17.03.2011, 21:10     Можно ли сортировки некоторые сделать устойчивыми? #2
Если не в ущерб эффективности - полагаю нет. Дело все в том, что для выполнения проверок на устойчивость помимо дополнительной памяти для содержания порядка следования наших "одинаковых" элементов, потребуются условия проверок, что неизбежно скажется на сложности алгоритма. Если исходный массив разрежен относительно повторов, то вклад вполне может "прибавить в весе" на +1 степень N(не беру в расчет услованые переходы). Исходя из этой логики имеет смысл использовать устойчивые алгоритмы сортировки, а не адаптировать другие, если нет принудительной задачи.
Yandex
Объявления
17.03.2011, 21:10     Можно ли сортировки некоторые сделать устойчивыми?
Ответ Создать тему
Опции темы

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