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

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

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

Сортировки на С++!!! Срочно надо сделать! помогите(((( C++
Выяснить можно ли с поля (k,l) одним ходом ферьзя попасть на поле(m,n). Если нет, то выяснить, как это можно сделать за два хода C++
C++ Главная функция (вводит некоторые значения и передает их и ссылки на некоторые переменные в функцию)
C++ пытаюсь сделать реализацию через считывание из файла кол-ва чисел, i,но незнаю как сделать реализацию из файла в массив и сортировки.
C++ шаблонные функции(нужно сделать метод сортировки)
Как можно сделать что бы в консольном окне можно было вызвать контекстное меню как в win cmd? C++
C++ Сделать так, чтобы после сортировки вектора указатель показывал на тот же элемент, что и до сортировки
C++ Можно ли сделать так чтобы к классу можно было бы одновременно обращаться как к массиву

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

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

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