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

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

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

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

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

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

Сделать так, чтобы после сортировки вектора указатель показывал на тот же элемент, что и до сортировки - C++
Есть вектор(STL) элементов. У меня есть указатель на определенный элемент. Я хочу сделать так, чтобы после сортировки этого вектора...

Главная функция (вводит некоторые значения и передает их и ссылки на некоторые переменные в функцию) - C++
Написать главную функцию, которая вводит некоторые значения и передает их и ссылки на некоторые переменные в функцию. Получив результаты...

пытаюсь сделать реализацию через считывание из файла кол-ва чисел, i,но незнаю как сделать реализацию из файла в массив и сортировки. - C++
В файле input.txt находится неизвестное количество вещественных чисел в интервале . Выцапарать их оттуда, отсортировать по убыванию модуля...

Для каких элементов можно конкретно поставить задачу сортировки? - C++
Для каких элементов можно конкретно поставить задачу сортировки?

Можно ли сделать так чтобы к классу можно было бы одновременно обращаться как к массиву - C++
подскажите можно ли сделать так чтобы к классу можно было бы одновременно обращаться как к массиву? т.е. не массив классов я имею ввиду, а...

Шаблонные функции (нужно сделать метод сортировки) - C++
Сделать в виде шаблонных функций алгоритмы сортировки массивов методом Пузырька, Выбора и Вставки С++ хоть какой не будь из этих...

1
HighPredator
5541 / 1854 / 346
Регистрация: 10.12.2010
Сообщений: 5,470
Записей в блоге: 2
17.03.2011, 21:10 #2
Если не в ущерб эффективности - полагаю нет. Дело все в том, что для выполнения проверок на устойчивость помимо дополнительной памяти для содержания порядка следования наших "одинаковых" элементов, потребуются условия проверок, что неизбежно скажется на сложности алгоритма. Если исходный массив разрежен относительно повторов, то вклад вполне может "прибавить в весе" на +1 степень N(не беру в расчет услованые переходы). Исходя из этой логики имеет смысл использовать устойчивые алгоритмы сортировки, а не адаптировать другие, если нет принудительной задачи.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.03.2011, 21:10
Привет! Вот еще темы с ответами:

Как сделать, чтобы с активного листа некоторые ячейки копировались в один лист, а некоторые - в другой? - VBA
задача. есть таблица в которой 4 столбца. эти четыре столбца должны с капировался так. Первый столбец в лист1, второй в лист два,...

Можно ли в цикле сортировки списка для типизированного файла сделать исключение дублирования записей - Pascal
Не получается доработать цикл в программе repeat write('фамилия'); readln(zb.name); write('телефон'); readln(zb.phone); if...

Как сделать,у меня сервер обычная XP,как мне правильно сделать так,что бы некоторые компы отрезать от инета,но не от базы данных(К+ и 1С и т.п) - Сети
Система токая,инет идет на модем,с модема идет на хаб,с хаба на всех??? какой прогой лучше воспльзываться?? если есть возможнасть то...

Можно ли выбрать некоторые поля из запроса в выборку - 1С
допустим имеем запрос запрос = новый запрос( выбрать * из регистрыСведений.Цены); РезультатЗапроса = запрос.выполнить(); Выборка =...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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