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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Точность и т.д. http://www.cyberforum.ru/cpp-beginners/thread259214.html
1)Дано два целых числа a і b. Виведите гипотенузу с катетами a и b с точностью 6 знаков. Вх одные данные Два целих числа a и b (0 < a, b < 1000). Тут выводиться всего 6 знаков, а нужно 6 знаков...
C++ Запутанная матрица Как решить следующую задачу? N(10, 10) Из положительных элементов матрицы N сформировать матрицу M (10, KMAX), располагая их в строках матрицы подряд, где KMAX-максимальное число положительных... http://www.cyberforum.ru/cpp-beginners/thread259171.html
C++ Строки и файлы
Всем доброго времени суток! Пролежал в больнице половину семестра и сейчас не понимаю как решить задачи(самый простые даже по моему). Я не прошу решить их за меня. Не могли бы вы объяснить принцип их...
И снова матрицы C++
В матрице А(N,M) найти Номер строки, в которой сумма элементов наибольшая Переставить местами строки содержащие первый максимальный элемент и последний минимальный
C++ Ошибка type qualifier 'std' must be a struct or class name http://www.cyberforum.ru/cpp-beginners/thread259149.html
а у меня на эту строку typedef std::string T_str; выдается ошибка type qualifier 'std' must be a struct or class name что делать? Сообщение перенесено из темы...
C++ Есть ли elseif Я чего-то не понял. В С++ нет функции elseif ? А если нет, что ее может заменить? подробнее

Показать сообщение отдельно
HighPredator
5542 / 1848 / 345
Регистрация: 10.12.2010
Сообщений: 5,455
Записей в блоге: 2
17.03.2011, 21:10
Если не в ущерб эффективности - полагаю нет. Дело все в том, что для выполнения проверок на устойчивость помимо дополнительной памяти для содержания порядка следования наших "одинаковых" элементов, потребуются условия проверок, что неизбежно скажется на сложности алгоритма. Если исходный массив разрежен относительно повторов, то вклад вполне может "прибавить в весе" на +1 степень N(не беру в расчет услованые переходы). Исходя из этой логики имеет смысл использовать устойчивые алгоритмы сортировки, а не адаптировать другие, если нет принудительной задачи.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru